Near-optimal mean estimators with respect to general norms

Near-optimal mean estimators with respect to general norms

16 June 2018

Gábor Lugosi

ArXiv (abs)PDF HTML

Papers citing "Near-optimal mean estimators with respect to general norms"

19 / 19 papers shown

Title
Outlier-Robust Sparse Mean Estimation for Heavy-Tailed Distributions Ilias Diakonikolas D. Kane Jasper C. H. Lee Ankit Pensia 55 12 0 29 Nov 2022
On Catoni's M-Estimation Pengtao Li Hanchao Wang 52 0 0 15 Oct 2022
Robust Methods for High-Dimensional Linear Learning Ibrahim Merad Stéphane Gaïffas OOD 91 3 0 10 Aug 2022
Covariance Estimation: Optimal Dimension-free Guarantees for Adversarial Corruption and Heavy Tails Pedro Abdalla Nikita Zhivotovskiy 84 25 0 17 May 2022
U-statistics of growing order and sub-Gaussian mean estimators with sharp constants Stanislav Minsker 75 14 0 24 Feb 2022
Near-Optimal Quantum Algorithms for Multivariate Mean Estimation A. Cornelissen Yassine Hamoudi Sofiene Jerbi 83 30 0 18 Nov 2021
Distribution-Free Robust Linear Regression Jaouad Mourtada Tomas Vaskevicius Nikita Zhivotovskiy OOD 74 24 0 25 Feb 2021
On Monte-Carlo methods in convex stochastic optimization Daniel Bartl S. Mendelson 70 8 0 19 Jan 2021
Robust subgaussian estimation with VC-dimension Jules Depersin 85 12 0 24 Apr 2020
Robust $k$ -means Clustering for Distributions with Two Moments Yegor Klochkov Alexey Kroshnin Nikita Zhivotovskiy 61 20 0 06 Feb 2020
All-In-One Robust Estimator of the Gaussian Mean A. Dalalyan A. Minasyan 121 25 0 04 Feb 2020
Algorithms for Heavy-Tailed Statistics: Regression, Covariance Estimation, and Beyond Yeshwanth Cherapanamjeri Samuel B. Hopkins Tarun Kathuria P. Raghavendra Nilesh Tripuraneni 150 39 0 23 Dec 2019
A Fast Spectral Algorithm for Mean Estimation with Sub-Gaussian Rates Zhixian Lei K. Luh Prayaag Venkat Fred Zhang 114 35 0 13 Aug 2019
Algorithms of Robust Stochastic Optimization Based on Mirror Descent Method A. Juditsky A. Nazin A. S. Nemirovsky Alexandre B. Tsybakov 74 64 0 05 Jul 2019
Mean estimation and regression under heavy-tailed distributions--a survey Gabor Lugosi S. Mendelson 105 246 0 10 Jun 2019
Uniform bounds for robust mean estimators Stanislav Minsker OOD FedML 111 36 0 09 Dec 2018
Robust covariance estimation under $L_4-L_2$ norm equivalence S. Mendelson Nikita Zhivotovskiy 109 61 0 27 Sep 2018
Convergence rates for empirical barycenters in metric spaces: curvature, convexity and extendible geodesics A. Ahidar-Coutrix Thibaut Le Gouic Q. Paris 96 53 0 07 Jun 2018
Distributed Statistical Estimation and Rates of Convergence in Normal Approximation Stanislav Minsker Nate Strawn 86 67 0 09 Apr 2017