Tight bounds for learning a mixture of two gaussians

Moritz Hardt, Eric Price

We consider the problem of identifying the parameters of an unknown mixture of two arbitrary $d$-dimensional gaussians from a sequence of independent random samples. Our main resul…