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