A Direct Sum Theorem in Communication Complexity via Message Compression.

Rahul Jain Jaikumar Radhakrishnan Pranab Sen

Published in: ICALP (2003)

Keyphrases

message transmission
communication channels
complexity reduction
data compression
computational complexity
worst case
resource constrained
message delivery
multiscale
compression ratio
neural network
compression algorithm
communication systems
weighted sum
instant messaging