Beyond Parallel Pancakes: Quasi-Polynomial Time Guarantees for Non-Spherical Gaussian Mixtures

Rares-Darius Buhai, David Steurer

We consider mixtures of $k\ge 2$ Gaussian components with unknown means and unknown covariance (identical for all components) that are well-separated, i.e., distinct components ha…