Fleebs-Logo
Details werden geladen...

Shtetl-Optimized » Blog Archive » Dana’s talk on OpenAI’s proof of the Unique Games Conjecture, now on YouTube!

Enjoy all three hours of this! Dana covers what the Unique Games problem is, the structure of a proof of its NP-hardness, exactly where the previous attempts to complete the proof (based on the Lon…

Videos

The Unique Games Conjecture – Proved (!!?) | Dana Moshkovitz, UT Computer Science
3 Stunden 1 Minuten 53 Sekunden

The Unique Games Conjecture – Proved (!!?) | Dana Moshkovitz, UT Computer Science

Ähnliche Seiten

https://scottaaronson.blog/?p=10232

Shtetl-Optimized » Blog Archive » Talk by Dana Moshkovitz: The Unique Games Conjecture – Proved (!!?)

https://scottaaronson.blog/?p=10232