What is...?
What is the Unique Games Conjecture?
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.
Date & Time
November 12, 2026 | 1:00pm – 2:00pm
Add to calendar
11/12/2026 13:00
11/12/2026 14:00
What is...?
use-title
Topic: What is the Unique Games Conjecture?
Speakers: Irit Dveer Dinur, Institute for Advanced Study
More: https://www.ias.edu/math/events/what-60
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.
Simonyi 101 and Remote Access
a7a99c3d46944b65a08073518d638c23
Location
Simonyi 101 and Remote AccessSpeakers
Irit Dveer Dinur, Institute for Advanced Study