Faster and Sample Near-Optimal Algorithms for Proper Learning Mixtures of Gaussians
Published on Jul 15, 20143831 Views
We provide an algorithm for properly learning mixtures of two single-dimensional Gaussians without any separability assumptions. Given O~(1/ε2) samples from an unknown mixture, our algorithm outputs a