What is the Unique Games Conjecture? - Irit Dveer Dinur @videosfromIAS
What is the Unique Games Conjecture? - Irit Dveer Dinur  @videosfromIAS
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 the Unique Games Conjecture? - Irit Dveer DinurContentious Geometry: Ancient Greek Arguments on the Validity of Proofs - Nick WintersFinding Regular Subgraphs - Richard MontgomeryA Sharp Bound on the Integrality Gap in the 3-set - Eli BergerThe Soft and Collinear Structure of Scattering Amplitudes - Part 3 - Lance DixonWhat is Ergodic Theory? | Institute Instances – Jonathan ChaikaExpanders Meet Reed-Muller: Easy Instances of Noisy k-XOR - Jarosław BłasiokA Probabilistic Construction of Bipartite Ramanujan Graphs - Yotam DiksteinOpen AIs Proof of the Closed Geodesics Conjecture - Marco MazzucchelliCritical Intent as a Form of Life - Interview with Fernando BrancoliModeling black holes after merger - Marina De AmicisCritical Intent as a Form of Life - For Didier: Reflections and Memories from Colleagues and Friends
Institute for Advanced Study |

What is the Unique Games Conjecture? - Irit Dveer Dinur

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER