Completed
Intro
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Sketching Big Data
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 What is sketching
- 3 Simple sketching example
- 4 Approximate counting
- 5 Morriss idea
- 6 Frequent Items
- 7 turnstile streaming model
- 8 frequent heavyhitters
- 9 known algorithms
- 10 plan of attack
- 11 reduction
- 12 wishful thinking
- 13 proof lemma
- 14 graph streaming
- 15 inserting a strawberry
- 16 removing a peach
- 17 inserting and removing
- 18 query
- 19 remove
- 20 Strawberry
- 21 Coconut
- 22 Streaming Problem