The Probabilistic Communication Complexity of Set Intersection.

Bala Kalyanasundaram Georg Schnitger

Published in: SIAM J. Discret. Math. (1992)

Keyphrases

set intersection
space complexity
computational complexity
worst case
generative model
information sharing
constraint networks
bayesian networks
probabilistic model
state space
communication networks
uncertain data
communication cost
communication systems
global consistency