Mean estimation and regression under heavy-tailed distributions—a survey * Gabor´ Lugosi†‡§ Shahar Mendelson ¶ June 12, 2019 Abstract We survey some of the recent advances in mean estimation and regression function estimation. In particular, we describe sub-Gaussian mean estimators for possibly heavy-tailed data both in the univariate and multivariate settings. We focus on estimators based on median-of-means techniques but other meth- ods such as the trimmed mean and Catoni’s estimator are also reviewed. We give detailed proofs for the cornerstone results. We dedicate a section on sta- tistical learning problems–in particular, regression function estimation–in the presence of possibly heavy-tailed data. AMS Mathematics Subject Classification: 62G05, 62G15, 62G35 Key words: mean estimation, heavy-tailed distributions, robustness, regression function estimation, statistical learning. arXiv:1906.04280v1 [math.ST] 10 Jun 2019 * Gabor´ Lugosi was supported by the Spanish Ministry of Economy and Competitiveness, Grant MTM2015-67304-P and FEDER, EU, by “High-dimensional problems in structured probabilistic models - Ayudas Fundacion´ BBVA a Equipos de Investigacion´ Cientifica 2017” and by “Google Focused Award Algorithms and Learning for AI”. Shahar Mendelson was supported in part by the Israel Science Foundation. †Department of Economics and Business, Pompeu Fabra University, Barcelona, Spain, ga-
[email protected] ‡ICREA, Pg. Llus Companys 23, 08010 Barcelona, Spain §Barcelona Graduate School of Economics ¶Mathematical Sciences Institute, The Australian National University and LPSM, Sorbonne Uni- versity,
[email protected] 1 Contents 1 Introduction 2 2 Estimating the mean of a real random variable 3 2.1 The median-of-means estimator .