Robustly Learning Mixtures of $k$ Arbitrary Gaussians

Ainesh Bakshi, Ilias Diakonikolas, He Jia +3

We give a polynomial-time algorithm for the problem of robustly estimating a mixture of $k$ arbitrary Gaussians in ${\mathbb{R}}^d$, for any fixed $k$, in the presence of a constant…