Learning Mixtures of Gaussians Using Diffusion Models

Khashayar Gatmiry, Jonathan Kelner, Holden Lee

We give a new algorithm for learning mixtures of $k$ Gaussians (with identity covariance in ${\mathbb{R}}^n$) to TV error $\epsilon$, with quasi-polynomial ($O(n^{\text{poly\,log}…