Near Optimal Linear Algebra in the Online and Sliding Window Models

Near Optimal Linear Algebra in the Online and Sliding Window Models

IEEE FOCS: Foundations of Computer Science via YouTube Direct link

Intro

1 of 14

1 of 14

Intro

Class Central Classrooms beta

YouTube playlists 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. 1 Intro
  2. 2 Streaming / Sliding Window Model
  3. 3 Randomized Numerical Linear Algebra (randNLA) on Sliding Windows
  4. 4 Why randNLA on Sliding Windows?
  5. 5 Results: Sliding Window Model
  6. 6 Challenges
  7. 7 Reverse Online Leverage Scores
  8. 8 Algorithm
  9. 9 Spectral Sparsification (Summary)
  10. 10 Low-Rank Approximation
  11. 11 Template
  12. 12 Reverse Online l1 Sensitivities
  13. 13 Results: Online Model
  14. 14 Results: Connections

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.