Completed
Beck-Fiala Problem
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Algorithmic Aspects of Discrepancy Theory
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Discrepancy
- 3 Vector Balancing view
- 4 Spencer's Problem
- 5 Beck-Fiala Problem
- 6 This talk
- 7 A geometric view
- 8 Partial Coloring Lemma
- 9 Algorithmic Partial Coloring
- 10 Lovett Meka Algorithm
- 11 Beyond polytopes
- 12 Banaszczyk's Theorem
- 13 Algorithms for Banaszczyk
- 14 Loss in Partial Coloring
- 15 Algorithmic Banaszczyk (general)
- 16 Some Problems
