Mean Estimation with Sub-Gaussian Rates in Polynomial Time

19 September 2018

Papers citing "Mean Estimation with Sub-Gaussian Rates in Polynomial Time"

13 / 13 papers shown

Title
Improved Robust Estimation for Erdős-Rényi Graphs: The Sparse Regime and Optimal Breakdown Point Hongjie Chen Jingqiu Ding Yiding Hua Stefan Tiegel 61 0 0 05 Mar 2025
Tight Bounds for Local Glivenko-Cantelli Moïse Blanchard Václav Vorácek 24 5 0 03 Aug 2023
Outlier-Robust Sparse Mean Estimation for Heavy-Tailed Distributions Ilias Diakonikolas D. Kane Jasper C. H. Lee Ankit Pensia 17 12 0 29 Nov 2022
Efficient List-Decodable Regression using Batches Abhimanyu Das Ayush Jain Weihao Kong Rajat Sen 28 4 0 23 Nov 2022
Improved covariance estimation: optimal robustness and sub-Gaussian guarantees under heavy tails R. I. Oliveira Zoraida F. Rico 16 10 0 27 Sep 2022
Robust and Sparse Estimation of Linear Regression Coefficients with Heavy-tailed Noises and Covariates Takeyuki Sasai 18 4 0 15 Jun 2022
On Monte-Carlo methods in convex stochastic optimization Daniel Bartl S. Mendelson 23 8 0 19 Jan 2021
Outlier Robust Mean Estimation with Subgaussian Rates via Stability Ilias Diakonikolas D. Kane Ankit Pensia 21 57 0 30 Jul 2020
A spectral algorithm for robust regression with subgaussian rates Jules Depersin 19 14 0 12 Jul 2020
Robust subgaussian estimation with VC-dimension Jules Depersin 25 12 0 24 Apr 2020
A Fast Spectral Algorithm for Mean Estimation with Sub-Gaussian Rates Zhixian Lei K. Luh Prayaag Venkat Fred Zhang 58 35 0 13 Aug 2019
Robust subgaussian estimation of a mean vector in nearly linear time Jules Depersin Guillaume Lecué 21 92 0 07 Jun 2019
MONK -- Outlier-Robust Mean Embedding Estimation by Median-of-Means M. Lerasle Z. Szabó Gaspar Massiot Guillaume Lecué 26 34 0 13 Feb 2018