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
