Dana posts Unique Games Conjecture proof talk on YouTube
A three-hour talk by Dana covering OpenAI's proof of the Unique Games Conjecture is now available on YouTube. The presentation details the Unique Games problem, the structure of an NP-hardness proof, the limitations of previous attempts using the Long Code and Hadamard Code, and a new tree-based code discovered by AI. Open article →