@inproceedings{8bc91c2303dd460295726044025b5dfe,
title = "Ranking and scoring using empirical risk minimization",
abstract = "A general model is proposed for studying ranking problems. We investigate learning methods based on empirical minimization of the natural estimates of the ranking risk. The empirical estimates are of the form of a U-statistic. Inequalities from the theory of U-statistics and U-processes are used to obtain performance bounds for the empirical risk minimizers. Convex risk minimization methods are also studied to give a theoretical framework for ranking algorithms based on boosting and support vector machines. Just like in binary classification, fast rates of convergence are achieved under certain noise assumption. General sufficient conditions are proposed in several special cases that guarantee fast rates of convergence.",
author = "St{\'e}phan Cl{\'e}men{\c c}on and G{\'a}bor Lugosi and Nicolas Vayatis",
year = "2005",
month = jan,
day = "1",
doi = "10.1007/11503415\_1",
language = "English",
isbn = "3540265562",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "1--15",
booktitle = "Learning Theory - 18th Annual Conference on Learning Theory, COLT 2005, Proceedings",
note = "18th Annual Conference on Learning Theory, COLT 2005 ; Conference date: 27-06-2005 Through 30-06-2005",
}