Completed
PMs & symbolic matrices [Edmonds'67]
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Optimization, Complexity and Math - Can We Prove P!=NP by Gradient Descent?
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Perfect Matchings (PMs)
- 3 PMs & symbolic matrices [Edmonds'67]
- 4 Symbolic matrices dual life
- 5 Matrix Scaling
- 6 Analysis of the algorithm
- 7 Operator Scaling Gurvits '04 a quantum leap
- 8 Operator scaling algorithm
- 9 6 areas, 6 problems GGOW15-16
- 10 Invariant theory
- 11 Conclusions & Open Problems
