Near-Optimal-Sample Estimators for Spherical Gaussian Mixtures

Many important distributions are high dimensional, and often they can be modeled as Gaussian mixtures. We derive the first sample-efficient polynomial-time estimator for high-dimensional spherical Gaussian mixtures.