Approximation Resistant Predicates from Pairwise Independence

Per Austrin, Elchanan Mossel. Approximation Resistant Predicates from Pairwise Independence. Computational Complexity, 18(2):249-271, 2009. [doi]

Abstract

Abstract is missing.