How Hard Is Robust Mean Estimation?

v1v2 (latest)

How Hard Is Robust Mean Estimation?

19 March 2019

Samuel B. Hopkins

ArXiv (abs)PDF HTML

Papers citing "How Hard Is Robust Mean Estimation?"

16 / 16 papers shown

Title
A Huber Loss Minimization Approach to Byzantine Robust Federated Learning Puning Zhao Fei Yu Zhiguo Wan FedML 107 14 0 24 Aug 2023
Robustness Implies Privacy in Statistical Estimation Samuel B. Hopkins Gautam Kamath Mahbod Majid Shyam Narayanan 113 57 0 09 Dec 2022
Learning GMMs with Nearly Optimal Robustness Guarantees Allen Liu Ankur Moitra 50 15 0 19 Apr 2021
Concentration study of M-estimators using the influence function Timothée Mathieu 69 8 0 09 Apr 2021
Robust and Differentially Private Mean Estimation Xiyang Liu Weihao Kong Sham Kakade Sewoong Oh OOD FedML 101 77 0 18 Feb 2021
Online and Distribution-Free Robustness: Regression and Contextual Bandits with Huber Contamination Sitan Chen Frederic Koehler Ankur Moitra Morris Yau 78 35 0 08 Oct 2020
Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent Matthew Brennan Guy Bresler Samuel B. Hopkins Jingkai Li T. Schramm 93 66 0 13 Sep 2020
Outlier Robust Mean Estimation with Subgaussian Rates via Stability Ilias Diakonikolas D. Kane Ankit Pensia 80 59 0 30 Jul 2020
Designing Differentially Private Estimators in High Dimensions Aditya Dhar Jason Huang 51 1 0 02 Jun 2020
Reducibility and Statistical-Computational Gaps from Secret Leakage Matthew Brennan Guy Bresler 99 91 0 16 May 2020
On Robust Mean Estimation under Coordinate-level Corruption Zifan Liu Jongho Park Theodoros Rekatsinas Christos Tzamos 76 8 0 10 Feb 2020
Algorithms for Heavy-Tailed Statistics: Regression, Covariance Estimation, and Beyond Yeshwanth Cherapanamjeri Samuel B. Hopkins Tarun Kathuria P. Raghavendra Nilesh Tripuraneni 148 39 0 23 Dec 2019
Recent Advances in Algorithmic High-Dimensional Robust Statistics Ilias Diakonikolas D. Kane OOD 101 184 0 14 Nov 2019
Generalized Resilience and Robust Statistics Banghua Zhu Jiantao Jiao Jacob Steinhardt 92 45 0 19 Sep 2019
Average-Case Lower Bounds for Learning Sparse Mixtures, Robust Estimation and Semirandom Adversaries Matthew Brennan Guy Bresler 133 12 0 08 Aug 2019
Quantum Entropy Scoring for Fast Robust Mean Estimation and Improved Outlier Detection Yihe Dong Samuel B. Hopkins Jungshian Li 87 99 0 26 Jun 2019