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]

@inproceedings{ViolaW07,
  title = {Norms, XOR Lemmas, and Lower Bounds for GF(2) Polynomials and Multiparty Protocols},
  author = {Emanuele Viola and Avi Wigderson},
  year = {2007},
  doi = {10.1109/CCC.2007.15},
  url = {http://doi.ieeecomputersociety.org/10.1109/CCC.2007.15},
  tags = {protocol},
  researchr = {https://researchr.org/publication/ViolaW07},
  cites = {0},
  citedby = {0},
  pages = {141-154},
  booktitle = {22nd Annual IEEE Conference on Computational Complexity (CCC 2007), 13-16 June 2007, San Diego, California, USA},
  publisher = {IEEE Computer Society},
}