Beyond set disjointness: the communication complexity of finding the intersection

Joshua Brody, Amit Chakrabarti, Ranganath Kondapally, David P. Woodruff, Grigory Yaroslavtsev. Beyond set disjointness: the communication complexity of finding the intersection. In Magnús M. Halldórsson, Shlomi Dolev, editors, ACM Symposium on Principles of Distributed Computing, PODC '14, Paris, France, July 15-18, 2014. pages 106-113, ACM, 2014. [doi]

@inproceedings{BrodyCKWY14,
  title = {Beyond set disjointness: the communication complexity of finding the intersection},
  author = {Joshua Brody and Amit Chakrabarti and Ranganath Kondapally and David P. Woodruff and Grigory Yaroslavtsev},
  year = {2014},
  doi = {10.1145/2611462.2611501},
  url = {http://doi.acm.org/10.1145/2611462.2611501},
  researchr = {https://researchr.org/publication/BrodyCKWY14},
  cites = {0},
  citedby = {0},
  pages = {106-113},
  booktitle = {ACM Symposium on Principles of Distributed Computing, PODC '14, Paris, France, July 15-18, 2014},
  editor = {Magnús M. Halldórsson and Shlomi Dolev},
  publisher = {ACM},
  isbn = {978-1-4503-2944-6},
}