On the Optimality of the Median-of-Means Estimator under Adversarial Contamination

arXiv:2510.07867 · stat.ML, cs.LG, math.ST, stat.TH · Submitted 2025-10-09 · Read on arXiv

stat.ML, cs.LG, math.ST, stat.TH

Submitted: 2025-10-09

Updated: 2025-10-09

Terminology

• Clustering — 2× in this paper · explained in 2 episodes
• Robustness — 2× in this paper · explained in 5 episodes
• Adaptation — 1× in this paper · explained in 1 episode
• Basque Center of Applied Mathematics — 1× in this paper
• Conformal Prediction — 1× in this paper · explained in 5 episodes
• Generalization — 1× in this paper · explained in 13 episodes
• Generalization Bounds — 1× in this paper · explained in 2 episodes
• Minimax optimality — 1× in this paper · explained in 2 episodes
• Transferability — 1× in this paper · explained in 4 episodes

Sources

• Targeted Backdoor Attacks on Deep Learning Systems Using Data Poisoning
• BadNets: Identifying Vulnerabilities in the Machine Learning Model Supply Chain
• A fast Berry-Esseen theorem under minimal density assumptions

Related papers

• Behavior of prediction performance metrics with rare events
• Optimal Estimation of Generic Dynamics by Path-Dependent Neural Jump ODEs
• A Posterior-Dynamics Framework for Imaging Inverse Problems with Pretrained Diffusion Priors
• One Permutation Is All You Need: Fast, Deterministic Feature Importance and Model Stress-Testing
• Online Conformal Prediction for Non-Exchangeable Panel Data
• Deep Time-Series Forecasting in 10 Years: A Survey