Low-Degree Hardness of Random Optimization Problems

Low-Degree Hardness of Random Optimization Problems

IEEE FOCS: Foundations of Computer Science via YouTube Direct link

Planted Problems (Continued)

4 of 7

4 of 7

Planted Problems (Continued)

Class Central Classrooms beta

YouTube playlists curated by Class Central.

Classroom Contents

Low-Degree Hardness of Random Optimization Problems

Automatically move to the next video in the Classroom when playback concludes

  1. 1 Random Optimization Problems
  2. 2 Max Independent Set
  3. 3 What's Missing?
  4. 4 Planted Problems (Continued)
  5. 5 Spherical Spin Glass: Results
  6. 6 Ensemble OGP
  7. 7 Comments

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.