Outlier-Robust Algorithms for Clustering Non-Spherical Mixtures
Probability Seminar Speaker: Ainesh Bakshi (MIT) Title: Outlier-Robust Algorithms for Clustering Non-Spherical Mixtures Abstract: In this talk, we describe the first polynomial time algorithm for robustly clustering a mixture of statistically-separated, high-dimensional Gaussians. Prior to our work this question was open even in the special case of 2 components in the mixture. Our main conceptual contribution […]