Learning Mixture of Gaussians with Streaming Data

Aditi Raghunathan, Ravishankar Krishnaswamy, Prateek Jain

In this paper, we study the problem of learning a mixture of Gaussians with streaming data: given a stream of $N$ points in $d$ dimensions generated by an unknown mixture of $k$ sp…