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