Subhash Khot originally formulated the Unique Games Conjecture regarding the hardness of approximating certain label-cover constraint satisfaction problems
Agree
Disagree
Overview
Debates
Related claims
Topics
Best
Space b5a31f
Loading debates…