en
0.25
0.5
0.75
1.25
1.5
1.75
2
Surrogate Regret Bounds for Proper Losses
Published on 2009-08-263148 Views
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