Surrogate Regret Bounds for Proper Losses
Published on Aug 26, 20093136 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