Approximation Resistance on Satisfiable Instances for Sparse Predicates

Sangxia Huang. Approximation Resistance on Satisfiable Instances for Sparse Predicates. Theory of Computing, 10:359-388, 2014. [doi]

Abstract

Abstract is missing.