Jelani Nelson- Forty Years of Frequent Items

Jelani Nelson- Forty Years of Frequent Items

International Mathematical Union via YouTube Direct link

Intro

1 of 24

1 of 24

Intro

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

Jelani Nelson- Forty Years of Frequent Items

Automatically move to the next video in the Classroom when playback concludes

  1. 1 Intro
  2. 2 Finding frequent items
  3. 3 Harder problem: change detection
  4. 4 Turnstile streaming algonthms
  5. 5 Bounds attained for lg-heavy hitters
  6. 6 BPTree
  7. 7 Reduction to finding super-heavy items (BLIW'16)
  8. 8 Final reduction
  9. 9 Example application of core lemma
  10. 10 Basic idea to make use core lemma
  11. 11 Comparison of bounds
  12. 12 Our contribution
  13. 13 Our solution
  14. 14 Main data structure
  15. 15 Stitching chunks as paths
  16. 16 Stitching chunks the right way
  17. 17 Using expanders for stitching
  18. 18 Answering HH queries
  19. 19 Local Differential Privacy
  20. 20 Things to optimize
  21. 21 Utility of meta approach By independence
  22. 22 Experiments
  23. 23 Code release
  24. 24 Tradeoff

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.