Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Book sections

Minimax Learning Rates for Bipartite Ranking and Plug-in Rules

Abstract : While it is now well-known in the standard binary classification setup, that, under suitable margin assumptions and complexity conditions on the regression function, fast or even super-fast rates (i.e. rates faster than n −1/2 or even faster than n −1) can be achieved by plug-in classifiers, no result of this nature has been proved yet in the context of bipartite ranking, though akin to that of classification. It is the main purpose of the present paper to investigate this issue, by considering bipartite ranking as a nested continuous collection of cost-sensitive classification problems. A global low noise condition is exhibited under which certain (plug-in) ranking rules are proved to achieve fast (but not super-fast) rates over a wide non-parametric class of models. A lower bound result is also stated in a specific situation, establishing that such rates are optimal from a minimax perspective.
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download
Contributor : Stephan Clémençon Connect in order to contact the contributor
Submitted on : Tuesday, April 23, 2019 - 4:10:42 PM
Last modification on : Tuesday, October 19, 2021 - 11:14:12 AM


Files produced by the author(s)


  • HAL Id : hal-02107337, version 1



Stéphan Clémençon, Sylvain Robbiano. Minimax Learning Rates for Bipartite Ranking and Plug-in Rules. Minimax Learning Rates for Bipartite Ranking and Plug-in Rules, 2011. ⟨hal-02107337⟩



Record views


Files downloads