Dana’s talk on OpenAI’s proof of the Unique Games Conjecture, now on YouTube!
https://youtube.com/watch?v=de-CszI9YXc&authuser=0 Enjoy all three hours of this! Dana covers what the Unique Games problem is and why people cared about it, the structure of a proof of its NP-hardness, exactly where the previous attempts to complete the proof (based on the Long Code and the Hadamard Code) got stuck, the new tree-based code that the…
Shtetl-Optimized
Topics: Models