Gowers uniformity, influence of variables, and PCPs

Alex Samorodnitsky, Luca Trevisan. Gowers uniformity, influence of variables, and PCPs. In Jon M. Kleinberg, editor, Proceedings of the 38th Annual ACM Symposium on Theory of Computing, Seattle, WA, USA, May 21-23, 2006. pages 11-20, ACM, 2006. [doi]

Abstract

Abstract is missing.