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

Speakers

Affiliation

Institute for Advanced Study