Completed
Streaming Coin Tossing Problem
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Exploration with Limited Memory - Streaming Algorithms for Coin Tossing, Noisy Comparisons, and Multi-Armed Bandits
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 A Naive Algorithm
- 3 Median Elimination (Even-Dar et al., 2002, 2006)
- 4 Sample Complexity
- 5 A twist on perspective: Memory
- 6 Streaming Coin Tossing Problem
- 7 Comparison with the Naive Algorithm
- 8 Motivating Question
- 9 First Attempt: Proof Sketch
- 10 Noisy Comparisons and Multi-Armed Bandits
- 11 Concepts and Notations
- 12 First Idea
- 13 Main Idea: Budgeting
- 14 Analysis: GAME-OF-COINS
- 15 Top-k Coins Algorithm
- 16 Conclusion and Summary
