@article{v003a011, author = {H{\aa}stad, Johan and Wigderson, Avi}, title = {The Randomized Communication Complexity of Set Disjointness}, year = {2007}, pages = {211--219}, doi = {10.4086/toc.2007.v003a011}, publisher = {Theory of Computing}, journal = {Theory of Computing}, volume = {3}, number = {11}, URL = {https://theoryofcomputing.org/articles/v003a011}, }