Approximate Constraint Satisfaction Requires Large LP Relaxations.

Siu On Chan, James R. Lee, Prasad Raghavendra, David Steurer

Browse the full FOCS paper archive.