Correlated Quantization for Distributed Mean Estimation and Optimization

Ananda Theertha Suresh, Ziteng Sun, Jae Ro, Felix X. Yu

Abstract: We study the problem of distributed mean estimation and optimization under communication constraints. We propose a correlated quantization protocol whose error guarantee depends on the deviation of...