The Complexity of Somewhat Approximation Resistant Predicates.

Subhash Khot, Madhur Tulsiani, Pratik Worah

Browse the full ICALP paper archive.