Completed
Breaking Degree 2 PRG'S
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