Linear Time Clustering for High Dimensional Mixtures of Gaussian Clouds

Dan Kushnir, Shirin Jalali, Iraj Saniee

Clustering mixtures of Gaussian distributions is a fundamental and challenging problem that is ubiquitous in various high-dimensional data processing tasks. While state-of-the-art…