Communication lower bounds for statistical estimation problems via a distributed data processing inequality?

Mathematics

• Communicates 50%
• Data Point 50%
• Distributed Data 100%
• Gaussian Distribution 100%
• Higher Dimensions 50%
• Linear Regression 50%
• Means Estimation 100%
• Minimax 50%
• Statistical Error 50%

Keyphrases

• Communication Lower Bounds 100%
• Data Processing Inequality 100%
• Distributed Statistical Estimation 33%
• Error Costs 33%
• Gaussian Mean 33%
• Minimax Error 33%
• Multi-round 33%
• Shamir 33%
• Simultaneous Protocol 33%
• Statistical Communication 33%
• Unknown Mean 33%

Computer Science

• Communication Model 33%
• Regression Problem 33%