The Cost of the Missing Bit: Communication Complexity with Help.

László Babai Thomas P. Hayes Peter G. Kimmel

Published in: STOC (1998)

Keyphrases

communication cost
computational complexity
worst case
high cost
communication overhead
communication networks
expected cost
missing data
information sharing
communication systems
communication protocol
neural network
instant messaging
missing information
space complexity
total cost
data acquisition