Completed
Applications: Volume Maximization
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Non-Adaptive Adaptive Sampling on Turnstile Streams
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Adaptive Sampling Example
- 3 Data Summarization Tasks
- 4 Streaming Algorithms
- 5 Results: L2.2 Sampling with Post-Processin
- 6 Outline of Results
- 7 Results: Adaptive Sampling
- 8 Applications: Row Subset Selection
- 9 Applications: Subspace Approximation
- 10 Applications: Projective Clustering
- 11 Applications: Volume Maximization
- 12 Volume Maximization Lower Bounds
- 13 Volume Maximization - Row Arrival
- 14 L2.2 Sampler with Post-Processing Matrix
- 15 L2,2 Sampler
- 16 Handling Post-Processing Matrix
- 17 Algorithm Using L22 Sampler
- 18 Bad Example
- 19 Intuition