Skip navigation
Skip navigation

Mixability is Bayes risk curvature relative to log loss

Van Erven, Tim; Reid, Mark; Williamson, Robert

Description

Mixability of a loss characterizes fast rates in the online learning setting of prediction with expert advice. The determination of the mixability constant for binary losses is straightforward but opaque. In the binary case we make this transparent and simpler by characterising mixability in terms of the second derivative of the Bayes risk of proper losses. We then extend this result to multiclass proper losses where there are few existing results. We show that mixability is governed by the...[Show more]

CollectionsANU Research Publications
Date published: 2012
Type: Journal article
URI: http://hdl.handle.net/1885/65169
Source: Journal of Machine Learning Research

Download

File Description SizeFormat Image
01_Van Erven_Mixability_is_Bayes_risk_2012.pdf419.72 kBAdobe PDF


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  20 July 2017/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator