On the Approximation Resistance of a Random Predicate

Johan HÃ¥stad. On the Approximation Resistance of a Random Predicate. Computational Complexity, 18(3):413-434, 2009. [doi]

Abstract

Abstract is missing.