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]

Authors

Subhash Khot

This author has not been identified. Look up 'Subhash Khot' in Google

Madhur Tulsiani

This author has not been identified. Look up 'Madhur Tulsiani' in Google

Pratik Worah

This author has not been identified. Look up 'Pratik Worah' in Google