Completed
The Lemma Revisited
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Online k-means Clustering on Arbitrary Data Streams - Lecture
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 k-means clustering
- 3 The online setting
- 4 The Goal(s) Cohen-Addad et. al. 2021
- 5 A troubling example
- 6 Lower Bound
- 7 A natural starting point: streaming
- 8 A difficult case for streaming
- 9 Idea 1: don't remove centers
- 10 Proof Sketch
- 11 We still have problems on pathological examples.
- 12 Idea 2: Using the scale to delete points.
- 13 The Lemma Revisited
- 14 Our Algorithm's Performance
- 15 Proof idea
- 16 Future Directions
