Collection Nexus Trimester - 2016 - Central Workshop
Organizer(s)
Date(s)
03/05/2024
Communication Lower Bounds for Statistical Estimation Problems via a Distributed Data Processing Inequality
By Ankit Garg
We study the tradeoff between the statistical error and communication cost of distributed statistical estimation problems in high dimensions. For the case of Gaussian distributions, we provide tight tradeoffs (up to logarithmic factors) between the estimation error and the communication required, for both sparse and dense mean estimation. The main tool is strong data processing inequalities, which are well studied in the information theory literature. We generalize these to distributed data processing inequalities.
