Probabilistic Communication Complexity (Preliminary Version)

Ramamohan Paturi Janos Simon

Published in: FOCS (1984)

Keyphrases

preliminary version
bayesian networks
neural network
video sequences
computational cost
worst case
resource constrained
communication overhead
database
cooperative
probabilistic model
computer networks
communication patterns
lower complexity