Ranking and Scoring Using Empirical Risk Minimization.
Stéphan ClémençonGábor LugosiNicolas VayatisPublished in: COLT (2005)
Keyphrases
- empirical risk minimization
- uniform convergence
- ranking algorithm
- statistical learning theory
- generalization bounds
- empirical risk
- ranking functions
- computationally tractable
- vc dimension
- rates of convergence
- web search
- semi supervised learning
- phase transition
- lower bound
- loss function
- rough sets
- upper bound
- pairwise