Robustly Clustering a Mixture of Gaussians

11/26/2019

∙

by   He Jia, et al.

∙

0

∙

share

We give an efficient algorithm for robustly clustering of a mixture of arbitrary Gaussians, a central open problem in the theory of computationally efficient robust estimation, assuming only that for each pair of component Gaussians, their means are well-separated or their covariances are well-separated.