RANKING AND EMPIRICAL MINIMIZATION OF U-STATISTICS (2009)
Stéphan Clémençon, Gábor Lugosi, Nicolas Vayatis, Pompeu Fabra, Ecole Normale, Supérieure Cachan
The problem of ranking/ordering instances, instead of simply classifying them, has recently gained much attention in machine learning. In this paper we formulate the ranking problem in a rigorous...