Completed
Sos Optimality Conjecture
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
On Optimal Algorithms and Assumption Factories
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 A puzzle
- 3 Sum of Squares (sos) Algorithm
- 4 sos-based Algorithms
- 5 Sum-of-squares Proof System
- 6 Example Cauchy Schwarz
- 7 Sos Algorithm Cartoon
- 8 Take Home Message
- 9 Low degree PRG'S
- 10 Breaking Degree 2 PRG'S
- 11 Matrix Recovery: Motivation
- 12 Tensor Recovery
- 13 Stepping Back
- 14 Sos Optimality Conjecture
- 15 Open Questions
