]. S. Agh-+-05, T. Agarwal, R. Graepel, S. Herbrich, D. Har-peled et al., Generalization bounds for the area under the ROC curve, Journal of Machine Learning Research, vol.6, pp.393-425, 2005.

S. Boucheron, O. Bousquet, and G. Lugosi, Theory of Classification: A Survey of Some Recent Advances, ESAIM: Probability and Statistics, vol.9, pp.323-375, 2005.
URL : https://hal.archives-ouvertes.fr/hal-00017923

S. Clémençon, G. Lugosi, and N. Vayatis, Ranking and empirical risk minimization of U-statistics, The Annals of Statistics, vol.36, issue.2, pp.844-874, 2008.

J. Chernoff and . Savage, Asymptotic normality and efficiency of certain non parametric test statistics, Ann. Math. Stat, vol.29, pp.972-994, 1958.

S. Clémençon and N. Vayatis, Ranking the best instances, Journal of Machine Learning Research, vol.8, pp.2671-2699, 2007.

D. Cossock and T. Zhang, Subset ranking using regression, Proceedings of COLT 2006, vol.4005, pp.605-619, 2006.

L. Devroye, L. Györfi, and G. Lugosi, A Probabilistic Theory of Pattern Recognition, 1996.

R. M. Dudley, Uniform Central Limit Theorems, 1999.

L. Györfi, M. Köhler, A. Krzyzak, and H. Walk, A Distribution-Free Theory of Nonparametric Regression, 2002.

J. Hajek, Asymptotic normality of simple linear rank statistics under alternatives, Ann. Math. Stat, vol.39, pp.325-346, 1968.

W. Hoeffding, A class of statistics with asymptotically normal distribution, Ann. Math. Stat, vol.19, pp.293-325, 1948.

J. Hájek and Z. Sidák, Theory of Rank Tests, 1967.

C. Rudin, Ranking with a P-Norm Push, Proceedings of COLT 2006, vol.4005, pp.589-604, 2006.

R. J. Serfling, Approximation theorems of mathematical statistics, 1980.