Uploaded November 2026 | Updated November 2026, 4 days ago
What is...?
1:00pm|Simonyi 101 and Remote Access
Topic: What is the Unique Games Conjecture?
Speaker: Irit Dveer Dinur
Affiliation: Institute for Advanced Study
Date: November 12, 2026
One of the problems in the OpenAI drop last month, the unique games conjecture has been a major problem in theoretical computer science, pertaining to PCPs and hardness of approximation. I will talk about the field, the background, and a little bit about the oai contribution.
What is...?
1:00pm|Simonyi 101 and Remote Access
Topic: What is the Unique Games Conjecture?
Speaker: Irit Dveer Dinur
Affiliation: Institute for Advanced Study
Date: November 12, 2026
One of the problems in the OpenAI drop last month, the unique games conjecture has been a major problem in theoretical computer science, pertaining to PCPs and hardness of approximation. I will talk about the field, the background, and a little bit about the oai contribution.










