Approximation resistance on satisfiable instances for predicates with few accepting inputs.

Sangxia Huang

Browse the full STOC paper archive.