Communication complexity of estimating correlations

Keyphrases

• Information Theory 100%
• Communication Complexity 100%
• Estimation Problem 50%
• Optimal Performance 50%
• Information Complexity 50%
• Sampling numbers 50%
• Non-interactive 50%
• Proof Techniques 50%
• Distributed Estimation 50%
• Minimax Lower Bound 50%
• Strong Data Processing Inequality 50%
• Common Randomness 50%
• Interaction Protocols 50%
• Tensorization 50%
• Randomness Extraction 50%
• Binary Random Variables 50%

Computer Science

• Communication Complexity 100%
• Optimal Performance 50%
• Proof Technique 50%
• Binary Random Variable 50%
• Data Processing 50%