Approximation Resistant Predicates From Pairwise Independence

Per Austrin, Elchanan Mossel. Approximation Resistant Predicates From Pairwise Independence. Electronic Colloquium on Computational Complexity (ECCC), 15(009), 2008. [doi]

Abstract

Abstract is missing.