Learning Mixture Models via Efficient High-dimensional Sparse Fourier Transforms

Alkis Kalavasis, Pravesh K. Kothari, Shuchen Li +1

In this work, we give a $\mathrm{poly}(d,k)$ time and sample algorithm for efficiently learning the parameters of a mixture of $k$ spherical distributions in $d$ dimensions. Unlike al…