The Randomized Communication Complexity of Set Disjointness

Johan Håstad, Avi Wigderson. The Randomized Communication Complexity of Set Disjointness. Theory of Computing, 3(1):211-219, 2007. [doi]

@article{HastadW07,
  title = {The Randomized Communication Complexity of Set Disjointness},
  author = {Johan Håstad and Avi Wigderson},
  year = {2007},
  doi = {10.4086/toc.2007.v003a011},
  url = {http://dx.doi.org/10.4086/toc.2007.v003a011},
  researchr = {https://researchr.org/publication/HastadW07},
  cites = {0},
  citedby = {0},
  journal = {Theory of Computing},
  volume = {3},
  number = {1},
  pages = {211-219},
}