v1v2 (latest)

Optimal Mean Estimation without a Variance

24 November 2020

Yeshwanth Cherapanamjeri

Papers citing "Optimal Mean Estimation without a Variance"

24 / 24 papers shown

Title
A spectral algorithm for robust regression with subgaussian rates Jules Depersin 57 14 0 12 Jul 2020
Robust subgaussian estimation with VC-dimension Jules Depersin 64 12 0 24 Apr 2020
Algorithms for Heavy-Tailed Statistics: Regression, Covariance Estimation, and Beyond Yeshwanth Cherapanamjeri Samuel B. Hopkins Tarun Kathuria P. Raghavendra Nilesh Tripuraneni 121 39 0 23 Dec 2019
Recent Advances in Algorithmic High-Dimensional Robust Statistics Ilias Diakonikolas D. Kane OOD 65 183 0 14 Nov 2019
A Fast Spectral Algorithm for Mean Estimation with Sub-Gaussian Rates Zhixian Lei K. Luh Prayaag Venkat Fred Zhang 106 35 0 13 Aug 2019
Robust multivariate mean estimation: the optimality of trimmed mean Gabor Lugosi S. Mendelson 62 126 0 26 Jul 2019
Quantum Entropy Scoring for Fast Robust Mean Estimation and Improved Outlier Detection Yihe Dong Samuel B. Hopkins Jungshian Li 71 99 0 26 Jun 2019
Mean estimation and regression under heavy-tailed distributions--a survey Gabor Lugosi S. Mendelson 98 244 0 10 Jun 2019
Robust subgaussian estimation of a mean vector in nearly linear time Jules Depersin Guillaume Lecué 98 92 0 07 Jun 2019
Fast Mean Estimation with Sub-Gaussian Rates Yeshwanth Cherapanamjeri Nicolas Flammarion Peter L. Bartlett 60 78 0 06 Feb 2019
High-Dimensional Robust Mean Estimation in Nearly-Linear Time Yu Cheng Ilias Diakonikolas Rong Ge 59 124 0 23 Nov 2018
Robust covariance estimation under $L_4-L_2$ norm equivalence S. Mendelson Nikita Zhivotovskiy 93 61 0 27 Sep 2018
Mean Estimation with Sub-Gaussian Rates in Polynomial Time Samuel B. Hopkins 55 81 0 19 Sep 2018
Dimension-free PAC-Bayesian bounds for matrices, vectors, and linear least squares regression O. Catoni Ilaria Giulini 45 66 0 07 Dec 2017
List-Decodable Robust Mean Estimation and Learning Mixtures of Spherical Gaussians Ilias Diakonikolas D. Kane Alistair Stewart 107 147 0 20 Nov 2017
Robustly Learning a Gaussian: Getting Optimal Error, Efficiently Ilias Diakonikolas Gautam Kamath D. Kane Jerry Li Ankur Moitra Alistair Stewart 54 135 0 12 Apr 2017
Resilience: A Criterion for Learning in the Presence of Arbitrary Outliers Jacob Steinhardt Moses Charikar Gregory Valiant 69 140 0 15 Mar 2017
Being Robust (in High Dimensions) Can Be Practical Ilias Diakonikolas Gautam Kamath D. Kane Jerry Li Ankur Moitra Alistair Stewart 82 255 0 02 Mar 2017
Sub-Gaussian estimators of the mean of a random vector Gábor Lugosi S. Mendelson 138 173 0 01 Feb 2017
Learning from Untrusted Data Moses Charikar Jacob Steinhardt Gregory Valiant FedML OOD 100 300 0 07 Nov 2016
Risk minimization by median-of-means tournaments Gabor Lugosi S. Mendelson 115 132 0 02 Aug 2016
Agnostic Estimation of Mean and Covariance Kevin A. Lai Anup B. Rao Santosh Vempala 79 346 0 24 Apr 2016
Robust Estimators in High Dimensions without the Computational Intractability Ilias Diakonikolas Gautam Kamath D. Kane Jingkai Li Ankur Moitra Alistair Stewart 73 513 0 21 Apr 2016
Sub-Gaussian mean estimators Luc Devroye M. Lerasle Gabor Lugosi R. Oliveira 157 189 0 19 Sep 2015