Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Low-Degree Hardness of Random Optimization Problems

IEEE via YouTube

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore the intricacies of random optimization problems in this 19-minute IEEE conference talk. Delve into topics such as max independent set, planted problems, and spherical spin glass results. Gain insights from experts David Gamarnik, Aukosh Jagannath, and Alexander S. Wein as they discuss ensemble OGP and provide valuable comments on the subject. Discover what's missing in current approaches and expand your understanding of low-degree hardness in random optimization.

Syllabus

Random Optimization Problems
Max Independent Set
What's Missing?
Planted Problems (Continued)
Spherical Spin Glass: Results
Ensemble OGP
Comments

Taught by

IEEE FOCS: Foundations of Computer Science

Reviews

Start your review of Low-Degree Hardness of Random Optimization Problems

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.