Fetching the paper…
Reading the bibliography…
We study the tradeoff between the statistical error and communication cost of distributed statistical estimation problems in high dimensions.
Spreading of sets in product spaces and hypercontraction of the markov operator
R. Ahlswede and P. Gacs · 1976
Earlier work this paper cites.
Exponential integrability and transportation cost related to logarithmic sobolev inequalities
Sergej G Bobkov and Friedrich Götze · 1999
Earlier work this paper cites.
The Concentration of Measure Phenomenon
Michel Ledoux · 2001
Earlier work this paper cites.
An information statistics approach to data stream and communication complexity
Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, and D. Sivakumar · 2004
Earlier work this paper cites.
An information statistics approach to data stream and communication complexity
Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, and D. Sivakumar · 2004
Earlier work this paper cites.
Hellinger strikes back: A note on the multi-party information complexity of and
T.S. Jayram · 2009
Earlier work this paper cites.
Transport inequalities. a survey
Nathael Gozlan and Christian Léonard · 2010
Earlier work this paper cites.
An optimal lower bound on the communication complexity of gap-hamming-distance
Amit Chakrabarti and Oded Regev · 2011
Earlier work this paper cites.
Dual averaging for distributed optimization: convergence analysis and network scaling
John C Duchi, Alekh Agarwal, and Martin J Wainwright · 2012
Cited alongside, same era.
Tight bounds for distributed functional monitoring
David P. Woodruff and Qin Zhang · 2012
Cited alongside, same era.
Information-theoretic lower bounds for distributed statistical estimation with communication constraints
Yuchen Zhang, John C. Duchi, Michael I. Jordan, and Martin J. Wainwright · 2013
Cited alongside, same era.
Communication-efficient algorithms for statistical optimization
Yuchen Zhang, John C. Duchi, and Martin J. Wainwright · 2013
Cited alongside, same era.
John C. Duchi, Michael I. Jordan, Martin J. Wainwright, and Yuchen Zhang · 2014
Cited alongside, same era.
Improved distributed principal component analysis
Yingyu Liang, Maria-Florina Balcan, Vandana Kanchanapally, and David P. Woodruff · 2014
Later among the works it cites.
Strong data processing inequalities and $ Φ \Phi $-sobolev inequalities for discrete channels
Maxim Raginsky · 2014
Later among the works it cites.
Fundamental limits of online and distributed algorithms for statistical learning and estimation
Ohad Shamir · 2014
Later among the works it cites.
Communication-efficient distributed optimization using an approximate newton-type method
Ohad Shamir, Nathan Srebro, and Tong Zhang · 2014
Later among the works it cites.
Communication-efficient sparse regression: a one-shot approach
Jason D Lee, Yuekai Sun, Qiang Liu, and Jonathan E Taylor · 2015
Closest in time.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
On communication cost of distributed statistical estimation and dimensionality
Ankit Garg, Tengyu Ma, and Huy L. Nguyen · 2014
Cited alongside, same era.
Principal component analysis and higher correlations for distributed data
Ravi Kannan, Santosh Vempala, and David P. Woodruff · 2014
Cited alongside, same era.
Minimax rates for memory-bounded sparse linear regression
Jacob Steinhardt and John C. Duchi · 2015
Closest in time.
Communication-efficient distributed optimization of self-concordant empirical loss
Yuchen Zhang and Lin Xiao · 2015
Closest in time.