A direct sum theorem in communication complexity via message compression

Rahul Jain Jaikumar Radhakrishnan Pranab Sen

Published in: CoRR (2003)

Keyphrases

message transmission
communication channels
email
worst case
data compression
space complexity
computational cost
information sharing
communication cost
communication systems
complexity reduction
lossy compression
communication infrastructure