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