Information equals amortized communication

Keyphrases

• Direct Sum 100%
• Sum Theorem 66%
• Randomized Communication Complexity 66%
• Number of Bits 33%
• Communication Complexity 33%
• Expected number 33%
• Internal Data 33%
• Communication Protocol 33%
• Amortized Communication Complexity 33%
• Independent Copies 33%
• Information Costs 33%
• Interactive Protocol 33%
• Strong Version 33%
• Two-party 33%
• Partial Information 33%
• Efficient Compression 33%
• Pointer Jumping 33%
• Jumping Problems 33%
• Slepian-Wolf Theorem 33%

Computer Science

• Communication Complexity 100%
• Internal Information 25%
• Communication Protocol 25%
• Slepian-Wolf coding 25%
• Single Message 25%