Norms, XOR Lemmas, and Lower Bounds for GF(2) Polynomials and Multiparty Protocols

Emanuele Viola, Avi Wigderson. Norms, XOR Lemmas, and Lower Bounds for GF(2) Polynomials and Multiparty Protocols. In 22nd Annual IEEE Conference on Computational Complexity (CCC 2007), 13-16 June 2007, San Diego, California, USA. pages 141-154, IEEE Computer Society, 2007. [doi]

Abstract

Abstract is missing.