Completed
Spectral Sparsification (Summary)
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Near Optimal Linear Algebra in the Online and Sliding Window Models
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Streaming / Sliding Window Model
- 3 Randomized Numerical Linear Algebra (randNLA) on Sliding Windows
- 4 Why randNLA on Sliding Windows?
- 5 Results: Sliding Window Model
- 6 Challenges
- 7 Reverse Online Leverage Scores
- 8 Algorithm
- 9 Spectral Sparsification (Summary)
- 10 Low-Rank Approximation
- 11 Template
- 12 Reverse Online l1 Sensitivities
- 13 Results: Online Model
- 14 Results: Connections