A. , S. Graepel, T. Herbrich, R. Har-peled, S. et al., Generalization bounds for the Area Under the ROC Curve, Journal of Machine Learning Research, vol.6, issue.2, pp.393-425, 2005.

B. , S. Bousquet, O. , L. , and G. , 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

C. , S. Lugosi, G. , V. , and N. , Ranking and empirical risk minimization of U-statistics. The Annals of Statistics, pp.844-874, 2008.

C. , S. Depecker, M. , V. , and N. , Adaptive partitioning schemes for bipartite ranking adaptive partitioning schemes for bipartite ranking: How to grow and prune a ranking tree, Machine Learning, pp.31-69, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00416054

F. , Y. Iyer, R. D. Schapire, R. E. , S. et al., An efficient boosting algorithm for combining preferences, Journal of Machine Learning Research, vol.4, issue.2, pp.933-969, 2003.

H. , C. Dobra, A. , W. , and M. , Shotgun Stochastic Search for "Large p" Regression, Journal of the American Statistical Association, vol.102, pp.507-516, 2007.

L. , C. Jiang, W. , T. , and M. , General oracle inequalities for Gibbs posterior with application to ranking, Proceedings of the 26th Conference on Learning Theory, pp.512-521, 2013.

R. , J. Alquier, P. Chopin, N. , L. et al., PAC- Bayesian AUC classification and scoring, Advances in Neural Information Processing Systems 27 (NIPS), pp.658-666, 2014.