Distributed Gaussian Mean Estimation under Communication Constraints: Optimal Rates and Communication-Efficient Algorithms

Mean estimation from one-bit measurements

Original

Kipnis, A. and Duchi, J. C. (2019) · 1901

Earlier work this paper cites.

Minimax estimation of the mean of a normal distribution when the parameter space is restricted

Bickel, P. et al. (1981) · 1981

Earlier work this paper cites.

Estimation via compressed information

Zhang, Z. and Berger, T. (1988) · 1988

Earlier work this paper cites.

A survey of combinatorial gray codes

Savage, C. (1997) · 1997

Earlier work this paper cites.

Universal decentralized estimation in a bandwidth constrained sensor network

Luo, Z.-Q. (2005) · 2005

Earlier work this paper cites.

Information-theoretic lower bounds for distributed statistical estimation with communication constraints

Zhang, Y., Duchi, J., Jordan, M. I., and Wainwright, M. J. (2013) · 2013

Earlier work this paper cites.

On communication cost of distributed statistical estimation and dimensionality

Garg, A., Ma, T., and Nguyen, H. (2014) · 2014

Earlier work this paper cites.

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

Braverman, M., Garg, A., Ma, T., Nguyen, H. L., and Woodruff, D. P. (2016) · 2016

Cited alongside, same era.

Strong data processing inequalities and ϕ \phi -sobolev inequalities for discrete channels

Raginsky, M. (2016) · 2016

Cited alongside, same era.

Federated learning: Collaborative machine learning without centralized training data

McMahan, B. and Ramage, D. (2017) · 2017

Cited alongside, same era.

Distributed testing and estimation under sparse high dimensional models

Battey, H., Fan, J., Liu, H., Lu, J., and Zhu, Z. (2018) · 2018

Cited alongside, same era.

Distributed linear regression by averaging

Original

Dobriban, E. and Sheng, Y. (2018) · 2018

Cited alongside, same era.

Communication-efficient distributed statistical inference

Jordan, M. I., Lee, J. D., and Yang, Y. (2018) · 2018

Later among the works it cites.

Distributed nonparametric regression under communication constraints

Zhu, Y. and Lafferty, J. (2018) · 2018

Later among the works it cites.

Supplement to “Distributed Gaussian mean estimation under communication constraints: Optimal rates and communication-efficient algorithms”

Cai, T. T. and Wei, H. (2019) · 2019

Later among the works it cites.

Distributed estimation of principal eigenspaces

Fan, J., Wang, D., Wang, K., Zhu, Z., et al. (2019) · 2019

Later among the works it cites.

Distributed estimation of gaussian correlations

Hadar, U. and Shayevitz, O. (2019) · 2019

Later among the works it cites.

An asymptotic analysis of distributed nonparametric methods

Szabó, B. and van Zanten, H. (2019) · 2019