Robustly Learning a Gaussian: Getting Optimal Error, Efficiently

Ilias Diakonikolas, Gautam Kamath, Daniel M. Kane +3

We study the fundamental problem of learning the parameters of a high-dimensional Gaussian in the presence of noise -- where an $\epsilon$-fraction of our samples were chosen by…