On Communication Cost of Distributed Statistical Estimation and Dimensionality

Ankit Garg, Tengyu Ma, Huy L. Nguyen

We explore the connection between dimensionality and communication cost in distributed learning problems. Specifically we study the problem of estimating the mean $\vec{\theta }$ of an unk…