IFML Seminar: 04/03/26 - Learning Mixture Models via Efficient High-dimensional Sparse Fourier Transforms

Abstract: In this work, we give a polynomial time and sample complexity algorithm for efficiently learning the parameters of a mixture of k spherical distributions in d dimensions. Our method succeeds whenever the component...