Minimax Learning Rates for Bipartite Ranking and Plug-in Rules.
Sylvain RobbianoStéphan ClémençonPublished in: ICML (2011)
Keyphrases
- uniform convergence
- learning rate
- sufficient conditions
- learning algorithm
- risk minimization
- reproducing kernel hilbert space
- convergence rate
- gaussian kernels
- generalization bounds
- upper and lower bounds
- vc dimension
- convergence speed
- generalization error
- real valued
- ranking algorithm
- worst case
- statistical learning theory
- large deviations
- statistical learning
- learning tasks
- machine learning algorithms
- upper bound
- special case