Robustly Learning a Gaussian: Getting Optimal Error, Efficiently

Über die kleinste kugel, die eine räumliche figur einschliesst

H. W. E. Jung · 1901

Earlier work this paper cites.

On the spherical surface of smallest radius enclosing a bounded subset of n-dimensional euclidean space

L. M. Blumenthal and G. E. Wahlin · 1941

Earlier work this paper cites.

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.

Multivariate estimation with high breakdown point

P. Rousseeuw · 1985

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.

Geometric Algorithms and Combinatorial Optimization

M. Grötschel, L. Lovász, and A. Schrijver · 1988

Earlier work this paper cites.

Emergence of simple-cell receptive field properties by learning a sparse code for natural images

B. A. Olshausen and D. J. Field · 1996

Earlier work this paper cites.

Adaptive estimation of a quadratic functional by model selection

B. Laurent and P. Massart · 2000

Earlier work this paper cites.

Distributional and L q L^{q} norm inequalities for polynomials over convex bodies in R n R^{n}

A. Carbery and J. Wright · 2001

Earlier work this paper cites.

Combinatorial methods in density estimation

L. Devroye and G. Lugosi · 2001

Earlier work this paper cites.

Robust statistics: A brief introduction and overview

F. Hampel · 2001

Earlier work this paper cites.

Latent dirichlet allocation

D. M Blei, A. Y. Ng, and M. I. Jordan · 2003

Earlier work this paper cites.

Robust regression and outlier detection

P. J. Rousseeuw and A. M. Leroy · 2005

Cited alongside, same era.

Robust estimators are hard to compute

T. Bernholt · 2006

Cited alongside, same era.

A central limit theorem for convex sets

B. Klartag · 2007

Cited alongside, same era.

Genes mirror geography within europe

J. Novembre, T. Johnson, K. Bryc, Z. Kutalik, A. R. Boyko, A. Auton, A. Indap, K. S. King, S. Bergmann, M. R. Nelson, et al · 2008

Cited alongside, same era.

Robust statistics

P.J. Huber and E. M. Ronchetti · 2009

Cited alongside, same era.

Introduction to the non-asymptotic analysis of random matrices, 2010

Original

R. Vershynin · 2010

Cited alongside, same era.

Learning from satisfying assignments

A. De, I. Diakonikolas, and R. Servedio · 2015

Later among the works it cites.

Personal communication, 2015

R. Goodell · 2015

Later among the works it cites.

Robust estimators in high dimensions without the computational intractability

I. Diakonikolas, G. Kamath, D. M. Kane, J. Li, A. Moitra, and A. Stewart · 2016

Later among the works it cites.

Robust learning of fixed-structure bayesian networks

Original

I. Diakonikolas, D. M. Kane, and A. Stewart · 2016

Later among the works it cites.

Agnostic estimation of mean and covariance

K. A. Lai, A. B. Rao, and S. Vempala · 2016

Later among the works it cites.

Computationally efficient robust sparse estimation in high dimensions

S. Balakrishnan, S. S. Du, J. Li, and A. Singh · 2017