Completed
A Sum-of-Squares Relaxation
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Outlier-Robust Clustering of Gaussians and Other Non-Spherical Mixtures
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 This paper: Outlier-Robust Clustering Gaussian Mixtures
- 3 Robust Statistics
- 4 Main result: Robustly clustering Gaussian Mixtures
- 5 Consequence of our techniques: Robust Covariance Estimation
- 6 Mean or covariance separation does not suffice
- 7 Lemma: TV-separation to Parameter separation
- 8 Simplifying Assumptions
- 9 A Hard Interlude
- 10 Anti-Concentration
- 11 An Inefficient Algorithm
- 12 A Sum-of-Squares Relaxation
- 13 High-Level Sum of Squares Relaxation
- 14 Proof Outline
