On Medians of (Randomized) Pairwise Means

Stéphan Clémençon, Pierre Laforgue, Patrice Bertail

Abstract: Tournament procedures, recently introduced in the literature, offer an appealing alternative, from a theoretical perspective at least, to the principle of Empirical Risk Minimization in machine lea...