AI solves the Unique Games Conjecture - computer scientist responds | Lex Fridman
Lex Clips · 15:16 · Watch on YouTube
OpenAI's drop claims a proof that the Unique Games Conjecture is true, which would complete the PCP program by pinning down optimal hardness of approximation for a huge class of constraint satisfaction problems, but t...