Completed
plan of attack
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
