Search 6,000+ CA Community College Courses
Fully Online Matching II - Beating Ranking and Water-filling

Fully Online Matching II - Beating Ranking and Water-filling

IEEE FOCS: Foundations of Computer Science via YouTube Direct link

Ranking Karp et al., STOC 1990

3 of 10
Previous
Next

3 of 10

Ranking Karp et al., STOC 1990

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

Fully Online Matching II - Beating Ranking and Water-filling

Automatically move to the next video in the Classroom when playback concludes
  1. 1 Intro
  2. 2 Fully Online Matching Huang et al. JACM 2020
  3. 3 Ranking Karp et al., STOC 1990
  4. 4 Summary
  5. 5 Our Results
  6. 6 Economic view of Ranking & Water-filling
  7. 7 Balanced Ranking
  8. 8 Why we need lookahead water level?
  9. 9 Eager Water-filling
  10. 10 Future Work

Never Stop Learning.

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

Sign up for free
Someone learning on their laptop while sitting on the floor.