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...