@article{v004a007,
 author = {Emanuele Viola and Avi Wigderson},
 title = {Norms, XOR Lemmas, and Lower Bounds for Polynomials and Protocols},
 journal = {Theory of Computing},
 year = {2008},
 pages = {137-168},
 publisher = {Theory of Computing},
 doi = {10.4086/toc.2008.v004a007},
 volume = {4},
 number = {1},
 URL = {http://www.theoryofcomputing.org/articles/v004a007},
 eprint = {toc:v004/a007},
}