The Complexity of Somewhat Approximation Resistant Predicates

Subhash Khot, Madhur Tulsiani, Pratik Worah. The Complexity of Somewhat Approximation Resistant Predicates. Electronic Colloquium on Computational Complexity (ECCC), 19:151, 2012. [doi]

Abstract

Abstract is missing.