Amortized Communication Complexity of Distributions.

Jérémie Roland Mario Szegedy

Published in: ICALP (1) (2009)

Keyphrases

worst case
probability distribution
computational complexity
communication systems
neural network
random variables
decision problems
computer networks
block size
external memory
database
communication overhead
kullback leibler divergence
search tree
communication networks
information systems
real time