Surrogate regret bounds for proper losses
Loading...
Date
Authors
Reid, Mark
Williamson, Robert
Journal Title
Journal ISSN
Volume Title
Publisher
Association for Computing Machinery Inc (ACM)
Abstract
We present tight surrogate regret bounds for the class of proper (i.e., Fisher consistent) losses. The bounds generalise the margin-based bounds due to Bartlett et al. (2006). The proof uses Taylor's theorem and leads to new representations for loss and regret and a simple proof of the integral representation of proper losses. We also present a different formulation of a duality result of Bregman divergences which leads to a simple demonstration of the convexity of composite losses using canonical link functions.
Description
Keywords
Citation
Collections
Source
Proceedings of The 26th Annual International Conference on Machine Learning (ICML-2009)
Type
Book Title
Entity type
Access Statement
License Rights
Restricted until
2037-12-31