Fetching the paper…
Reading the bibliography…
We give algorithms for estimating the expectation of a given real-valued function $\phi:X\to {\bf R}$ on a sample drawn randomly from some unknown distribution $D$ over domain $X$, namely ${\bf E}_{{\bf x}\sim D}[\phi({\bf x})]$.
“The Use of Confidence or Fiducial Limits Illustrated in the Case of the Binomial”
C.. Clopper and E.. Pearson · 1934
Earlier work this paper cites.
“Learning with Restricted Focus of Attention”
Shai Ben-David and Eli Dichterman · 1998
Earlier work this paper cites.
“Efficient noise-tolerant Learning from statistical queries”
M. Kearns · 1998
Earlier work this paper cites.
“Universal decentralized estimation in a bandwidth constrained sensor network”
Zhi-Quan Luo · 2005
Earlier work this paper cites.
“Bandwidth-constrained distributed estimation for wireless sensor networks-part I: Gaussian case”
Alejandro Ribeiro and Georgios Giannakis · 2006
Earlier work this paper cites.
“Universal quantile estimation with feedback in the communication-constrained setting”
Ram Rajagopal, Martin Wainwright and Pravin Varaiya · 2006
Earlier work this paper cites.
“Robust stochastic approximation approach to stochastic programming.”
A. Nemirovski, A. Juditsky, G. Lan and A. Shapiro · 2009
Cited alongside, same era.
“Uncertainty principles and vector quantization”
Y. Lyubarskii and R. Vershynin · 2010
Cited alongside, same era.
Vitaly Feldman, Elena Grigorescu, Lev Reyzin, Santosh Vempala and Ying Xiao · 2012
Cited alongside, same era.
Vitaly Feldman, Will Perkins and Santosh Vempala · 2013
Cited alongside, same era.
“Information-theoretic lower bounds for distributed statistical estimation with communication constraints”
Yuchen Zhang, John. Duchi, Michael. Jordan and Martin. Wainwright · 2013
Cited alongside, same era.
Vitaly Feldman, Cristobal Guzman and Santosh Vempala · 2015
Later among the works it cites.
“Minimax rates for memory-bounded sparse linear regression”
Jacob Steinhardt and John. Duchi · 2015
Later among the works it cites.
Ilias Diakonikolas, Daniel. Kane and Alistair Stewart · 2016
Closest in time.
“A General Characterization of the Statistical Query Complexity” Extended abstract in COLT 2017
Vitaly Feldman · 2016
Closest in time.
“Memory, Communication, and Statistical Queries”
J. Steinhardt, G. Valiant and S. Wager · 2016
Closest in time.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
“The Algorithmic Foundations of Differential Privacy”
Cynthia Dwork and Aaron Roth · 2014
Cited alongside, same era.
“Distributed mean estimation with limited communication”
Ananda Suresh, Felix Yu, H McMahan and Sanjiv Kumar · 2016
Closest in time.