Fetching the paper…
Reading the bibliography…
We study the fundamental problem of high-dimensional mean estimation in a robust model where a constant fraction of the samples are adversarially corrupted.
Robust estimation of a location parameter
P. J. Huber · 1964
Earlier work this paper cites.
Mathematics and picturing of data
J. W. Tukey · 1975
Earlier work this paper cites.
The densest hemisphere problem
D. S. Johnson and F. P. Preparata · 1978
Earlier work this paper cites.
Robust statistics. The approach based on influence functions
F. R. Hampel, E. M. Ronchetti, P. J. Rousseeuw, and W. A. Stahel · 1986
Earlier work this paper cites.
Breakdown properties of location estimates based on halfspace depth and projected outlyingness
D. L. Donoho and M. Gasko · 1992
Earlier work this paper cites.
Approximating center points with iterated Radon points
K. L. Clarkson, D. Eppstein, G. L. Miller, C. Sturtivant, and S.-H. Teng · 1993
Earlier work this paper cites.
The complexity and approximability of finding maximum feasible subsystems of linear relations
E. Amaldi and V. Kann · 1995
Earlier work this paper cites.
An optimal randomized algorithm for maximum Tukey depth
T. M. Chan · 2004
Earlier work this paper cites.
Robust statistics
P. J. Huber and E. M. Ronchetti · 2009
Earlier work this paper cites.
Approximate centerpoints with proofs
G. L. Miller and D. Sheehy · 2010
Earlier work this paper cites.
A parallel approximation algorithm for positive semidefinite programming
R. Jain and P. Yao · 2011
Earlier work this paper cites.
Robust covariance and scatter matrix estimation under Huber’s contamination model
M. Chen, C. Gao, and Z. Ren · 2015
Cited alongside, same era.
D. Wang, M. W. Mahoney, N. Mohan, and S. Rao · 2015
Cited alongside, same era.
Using optimization to obtain a width-independent, parallel, simpler, and faster positive SDP solver
Z. Allen-Zhu, Y. Lee, and L. Orecchia · 2016
Cited alongside, same era.
Robust estimators in high dimensions without the computational intractability
I. Diakonikolas, G. Kamath, D. M. Kane, J. Li, A. Moitra, and A. Stewart · 2016
Cited alongside, same era.
Agnostic estimation of mean and covariance
K. A. Lai, A. B. Rao, and S. Vempala · 2016
Cited alongside, same era.
Robustly learning a Gaussian: Getting optimal error, efficiently
I. Diakonikolas, G. Kamath, D. M. Kane, J. Li, A. Moitra, and A. Stewart · 2018
Closest in time.
Sever: A robust meta-algorithm for stochastic optimization
I. Diakonikolas, G. Kamath, D. M Kane, J. Li, J. Steinhardt, and A. Stewart · 2018
Closest in time.
Learning geometric concepts with nasty noise
I. Diakonikolas, D. M. Kane, and A. Stewart · 2018
Closest in time.
List-decodable robust mean estimation and learning mixtures of spherical Gaussians
I. Diakonikolas, D. M. Kane, and A. Stewart · 2018
Closest in time.
Mixture models, robustness, and sum of squares proofs
S. B. Hopkins and J. Li · 2018
Closest in time.
Efficient algorithms for outlier-robust regression
A. Klivans, P. Kothari, and R. Meka · 2018
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
R. Peng, K. Tangwongsan, and P. Zhang · 2016
Cited alongside, same era.
Computationally efficient robust sparse estimation in high dimensions
S. Balakrishnan, S. S. Du, J. Li, and A. Singh · 2017
Cited alongside, same era.
Learning from untrusted data
M. Charikar, J. Steinhardt, and G. Valiant · 2017
Cited alongside, same era.
Being robust (in high dimensions) can be practical
I. Diakonikolas, G. Kamath, D. M. Kane, J. Li, A. Moitra, and A. Stewart · 2017
Cited alongside, same era.
Statistical query lower bounds for robust estimation of high-dimensional Gaussians and Gaussian mixtures
I. Diakonikolas, D. M. Kane, and A. Stewart · 2017
Cited alongside, same era.
Robust learning of fixed-structure Bayesian networks
Y. Cheng, I. Diakonikolas, D. M. Kane, and A. Stewart · 2018
Cited alongside, same era.
Closest in time.
Robust moment estimation and improved clustering via sum of squares
P. K. Kothari, J. Steinhardt, and D. Steurer · 2018
Closest in time.
High dimensional robust sparse regression
L. Liu, Y. Shen, T. Li, and C. Caramanis · 2018
Closest in time.
Robust estimation via robust gradient estimation
A. Prasad, A. S. Suggala, S. Balakrishnan, and P. Ravikumar · 2018
Closest in time.
Resilience: A criterion for learning in the presence of arbitrary outliers
J. Steinhardt, M. Charikar, and G. Valiant · 2018
Closest in time.
Efficient algorithms and lower bounds for robust linear regression
I. Diakonikolas, W. Kong, and A. Stewart · 2019
Closest in time.