Surrogate Regret Bounds for Bipartite Ranking via Strongly Proper Losses
Shivani AgarwalPublished in: CoRR (2012)
Keyphrases
- regret bounds
- bipartite ranking
- online learning
- lower bound
- linear regression
- uniform convergence
- upper bound
- pairwise
- ranking algorithm
- bregman divergences
- binary classification
- ranking functions
- sufficient conditions
- decision trees
- training data
- linear predictors
- optimal solution
- e learning
- image classification
- supervised learning
- high dimensional
- support vector