The Probabilistic Communication Complexity of Set Intersection
- 1 November 1992
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Discrete Mathematics
- Vol. 5 (4), 545-557
- https://doi.org/10.1137/0405044
Abstract
No abstract availableThis publication has 4 references indexed in Scilit:
- On the distributional complexity of disjointnessPublished by Springer Nature ,2005
- Information Transfer under Different Sets of ProtocolsSIAM Journal on Computing, 1984
- Lower bounds on information transfer in distributed computationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1978
- A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of ObservationsThe Annals of Mathematical Statistics, 1952