Surrogate regret bounds for proper losses.

Mark D. Reid Robert C. Williamson

Published in: ICML (2009)

Keyphrases

regret bounds
lower bound
linear regression
online learning
upper bound
multi armed bandit
pairwise
support vector machine
bregman divergences
training set
least squares