Approximate Constraint Satisfaction Requires Large LP Relaxations

Siu On Chan, James R. Lee, Prasad Raghavendra, David Steurer. Approximate Constraint Satisfaction Requires Large LP Relaxations. Journal of the ACM, 63(4):34, 2016. [doi]

Abstract

Abstract is missing.