A remark on "Robust machine learning by median-of-means"

We explore the recent results announced in "Robust machine learning by median-of-means: theory and practice" by G. Lecu\'e and M. Lerasle. We show that these results are, in fact, almost obvious outcomes of the machinery developed in [4] for the study of tournament procedures.

Computer Science Mathematics

Paper

References (4)

01An optimal unrestricted learning procedureS. Mendelson2017 · 13 citations In Library

02Regularization, sparse recovery, and median-of-means tournamentsG. Lugosi, S. Mendelson2017 · Bernoulli · 51 citations In Library

03Risk minimization by median-of-means tournamentsG. Lugosi, S. Mendelson2016 · Journal of the European Mathematical Society (Print) · 139 citations

04Regularization and the small-ball method I: sparse recoveryG. Lecu'e, S. Mendelson2016 · 96 citations

Similar papers

On Medians of (Randomized) Pairwise MeansS. Clémençon, Pierre Laforgue, P. Bertail2019 · International Conference on Machine Learning · 14 citations In Library

Robust machine learning by median-of-means: Theory and practiceG. Lecu'e, M. Lerasle2017 · Annals of Statistics · 175 citations In Library

DeepMoM: Robust Deep Learning With Median-of-MeansShih‐Ting Huang, Johannes Lederer2022 · Journal of Computational and Graphical Statistics In Library

DeepMoM: Robust Deep Learning With Median-of-MeansShih‐Ting Huang, Johannes Lederer2021 · arXiv (Cornell University) · 8 citations In Library

On the Strategyproofness of the Geometric MedianEl-Mahdi El-Mhamdi, Sadegh Farhadkhani, R. Guerraoui et al.2021 · International Conference on Artificial Intelligence and Statistics · 22 citations In Library

Dirichlet Process-Based Robust Clustering Using the Median-of-Means EstimatorSupratik Basu, Jyotishka Ray Choudhury, Debolina Paul et al.2025 In Library

MONK -- Outlier-Robust Mean Embedding Estimation by Median-of-MeansM. Lerasle, Z. Szabó, Guillaume Lecué et al.2018 · International Conference on Machine Learning · 40 citations In Library

Dirichlet Process-based Robust Clustering using the Median-of-Means EstimatorSupratik Basu, Jyotishka Ray Choudhury, Debolina Paul et al.2023 · arXiv (Cornell University) · 1 citation In Library

Generalized Results for the Existence and Consistency of the MLE in the Bradley-Terry-Luce ModelHeejong Bong, A. Rinaldo2021 · International Conference on Machine Learning · 24 citations In Library

Generalized median computation for consensus learning: A brief surveyXiaoyi Jiang, Andreas Nienkötter2023 · Zenodo (CERN European Organization for Nuclear Research) In Library

Source of record

arXiv

44B

Welcome.

This panel sticks with you. Pick anything below and it opens right beside it, so you can dig through 60,000-plus records without ever losing your spot here.

Travel 44B

LibraryPapers, policy, standards, statute LabsEvery organization building AI ModelsIntelligence, price, and speed BenchmarksThe evaluation catalog IncidentsAI failures and harms SearchOne field across everything DashboardThe state of AI accountability in NY 44B RegistryThe Art. 44-B compliance portal