PMSP - Quasi-random boolean functions, and inapproximability Date June 17, 2010 Affiliation Carnegie Mellon University Computer Science and Discrete Mathematics (CSDM) School of Mathematics