The Communication Complexity of Set Intersection and Multiple Equality Testing

DOI10.1137/1.9781611975994.105zbMath1462.68057arXiv1908.11825OpenAlexW3000925814MaRDI QIDQ5146885

Zhijun Zhang, Seth Pettie, Dawei Huang, Yixiang Zhang

Publication date: 2 February 2021

Published in: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1908.11825

Mathematics Subject Classification ID

Combinatorial probability (60C05) Randomized algorithms (68W20) Communication complexity, information complexity (68Q11)

Related Items (1)

A note on improved results for one round distributed clique listing

This page was built for publication: The Communication Complexity of Set Intersection and Multiple Equality Testing