factual
Unique Games Conjecture proven in OpenAI drop
Moitra reports that one headline result in the OpenAI drop is that the Unique Games Conjecture is true; the conjecture would organize hardness of approximation across many problems, and before the drop experts had been split about it, with partial progress such as the Two-to-One Games theorem by Minzer and Dinur giving a viable path.
factualpending
Speaker
Ankur MoitraEvidence Quote
“Unique Games Conjecture is actually true”
Created: 11/17/2026, 6:25:32 AM
Your notes
Loading notes...