Completed
Maintenance problem
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
An Improved Cutting Plane Method for Convex Optimization, Convex-Concave Games
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Cutting plane method: the setup
- 3 Our result Separation oracle
- 4 History of cutting plane method
- 5 Oversimplified Vaidya 89 algorithm
- 6 The runtime bottleneck
- 7 Maintenance problem
- 8 Leverage score maintenance: the challenge
- 9 A multi-layered data structure
- 10 Matrix Multiplication Zoo
- 11 More General Cutting Plane Method
- 12 Applications
- 13 Questions?