S. Agarwal, T. Graepel, R. Herbrich, S. Har-peled, R. et al., Generalization bounds for the AUC, JMLR, vol.6, pp.393-425, 2005.

J. Y. Audibert, Fast learning rates in statistical inference through aggregation, Ann. Statist, vol.37, pp.1591-1646, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00139030

J. Y. Audibert and A. B. Tsybakov, Fast learning rates for plug-in classifiers, Ann. Statist, vol.32, pp.608-633, 2007.
URL : https://hal.archives-ouvertes.fr/hal-00160849

S. Clémençon and N. Vayatis, On partitioning rules for bipartite ranking, Proceedings of AISTATS, pp.97-104, 2009.

S. Clémençon and N. Vayatis, Overlaying classifiers: a practical approach to optimal scoring, 2009.

S. Clémençon and N. Vayatis, Tree-based ranking methods, IEEE Transactions on Information Theory, vol.55, issue.9, pp.4316-4336, 2009.

S. Clémençon, G. Lugosi, and N. Vayatis, Ranking and scoring using empirical risk minimization, Proceedings of COLT, 2005.

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

D. M. Green and J. A. Swets, Signal detection theory and psychophysics, 1966.

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

Y. Freund, R. D. Iyer, R. E. Schapire, and Y. Singer, An efficient boosting algorithm for combining preferences, JMLR, vol.4, pp.933-969, 2003.

J. A. Hanley and J. Mcneil, The meaning and use of the AUC, Radiology, issue.143, pp.29-36, 1982.

V. Koltchinskii and O. Beznosova, Exponential convergence rates in classification, Proceedings of COLT, 2005.

G. Lecué, Classification with minimax fast rates for classes of bayes rules with sparse representation, Electronic Journal of Statistics, vol.2, pp.741-773, 2008.

E. Mammen and A. B. Tsybakov, Asympotical minimax recovery of the sets with smooth boundaries, Ann. Statist, vol.23, issue.2, pp.502-524, 1995.

P. Massart, Some applications of concentration inequalities to statistics, Ann. Fac. Sci. Toulouse Math, vol.9, pp.245-303, 2000.

P. Massart and E. Nédélec, Risk bounds for statistical learning, Ann. Statist, vol.34, issue.5, 2006.

C. Rudin, Ranking with a P-Norm Push, Proceedings of COLT, 2006.

N. Srebro, K. Sridharan, and A. Tewari, Smoothness, low noise and fast rates, Proceedings of NIPS, 2010.

C. J. Stone, Optimal global rates of convergence for nonparametric regression, Ann. Statist, vol.10, pp.1040-1053, 1982.

A. Tsybakov, Optimal aggregation of classifiers in statistical learning, Ann. Statist, vol.32, issue.1, pp.135-166, 2004.
URL : https://hal.archives-ouvertes.fr/hal-00102142

Y. Yang, Minimax nonparametric classification. I. rates of convergence. II. model selection for adaptation, IEEE Trans. Inf. Theory, vol.45, pp.2271-2292, 1999.