Completed
Problem & Notation
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
K-Means and K-Medians Under Dimension Reduction
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Euclidean k-means and k-medians
- 3 k-means under dimension reduction
- 4 k-medians under dimension reduction
- 5 Plan
- 6 Out result for k-means
- 7 Challenges
- 8 Warm-up
- 9 Problem & Notation
- 10 Distortion graph
- 11 Cost of a cluster
- 12 Everywhere-sparse edges
- 13 (1-0) non-distorted core
- 14 All clusters are large
- 15 Main Combinatorial lemma
- 16 Edges Incident on Outliers
- 17 Summary
