1: \begin{abstract}

2: We study the problem of distributed mean estimation and optimization 

3: under communication constraints. We propose a \cq protocol whose 

4: leading term in the error guarantee depends on the mean deviation of 

5: data points rather than only their absolute range. The design doesn't need 

6: any prior knowledge on the concentration property of the dataset, which is 

7: required to get such dependence in previous works.  We show that applying 

8: the proposed protocol as a sub-routine in distributed optimization 

9: algorithms leads to better convergence rates.  We also prove the optimality 

10: of our protocol under mild assumptions. Experimental results show that 

11: our proposed algorithm outperforms existing mean estimation protocols on 

12: a diverse set of tasks.

13: \end{abstract}

14: