Surrogate regret bounds for bipartite ranking via strongly proper losses.

Shivani Agarwal

Published in: J. Mach. Learn. Res. (2014)

Keyphrases

regret bounds
bipartite ranking
lower bound
online learning
linear regression
uniform convergence
pairwise
binary classification
upper bound
ranking algorithm
special case
ranking functions
high dimensional
least squares
convergence rate