Fetching the paper…
Reading the bibliography…
We develop lower bounds for estimation under local privacy constraints---including differential privacy and its relaxations to approximate or R\'{e}nyi differential privacy---by showing an equivalence between private estimation and communication-restricted estimation problems.
Randomized response: a survey technique for eliminating evasive answer bias
S. Warner · 1965
Earlier work this paper cites.
Deux remarques sur l’estimation
P. Assouad · 1983
Earlier work this paper cites.
Probability and Measure
P. Billingsley · 1986
Earlier work this paper cites.
Entropy and Information Theory
R. M. Gray · 1990
Earlier work this paper cites.
Convex Analysis and Minimization Algorithms I & II
J. Hiriart-Urruty and C. Lemaréchal · 1993
Earlier work this paper cites.
Assouad, Fano, and Le Cam
B. Yu · 1997
Earlier work this paper cites.
Asymptotic Statistics
A. W. van der Vaart · 1998
Earlier work this paper cites.
Asymptotics in Statistics: Some Basic Concepts
L. Le Cam and G. L. Yang · 2000
Earlier work this paper cites.
Elements of Information Theory, Second Edition
T. M. Cover and J. A. Thomas · 2006
Earlier work this paper cites.
Our data, ourselves: Privacy via distributed noise generation
C. Dwork, K. Kenthapadi, F. McSherry, I. Mironov, and M. Naor · 2006
Earlier work this paper cites.
On divergences and informations in statistics and information theory
F. Liese and I. Vajda · 2006
Earlier work this paper cites.
Distributed private data analysis: Simultaneously solving how and what
A. Beimel, K. Nissim, and E. Omri · 2008
Earlier work this paper cites.
Introduction to Nonparametric Estimation
A. B. Tsybakov · 2009
Earlier work this paper cites.
Boosting and differential privacy
C. Dwork, G. N. Rothblum, and S. P. Vadhan · 2010
Cited alongside, same era.
The limits of two-party differential privacy
A. McGregor, I. Mironov, T. Pitassi, O. Reingold, K. Talwar, and S. Vadhan · 2010
Cited alongside, same era.
What can we learn privately?
S. P. Kasiviswanathan, H. K. Lee, K. Nissim, S. Raskhodnikova, and A. Smith · 2011
Cited alongside, same era.
Introduction to the non-asymptotic analysis of random matrices
R. Vershynin · 2012
Cited alongside, same era.
Gaussian Estimation: Sequence and Wavelet Models
I. Johnstone · 2013
Cited alongside, same era.
RAPPOR: Randomized aggregatable privacy-preserving ordinal response
U. Erlingsson, V. Pihur, and A. Korolova · 2014
Cited alongside, same era.
Learning with privacy at scale, 2017
Apple Differential Privacy Team · 2017
Later among the works it cites.
Rényi differential privacy
I. Mironov · 2017
Later among the works it cites.
Protection against reconstruction and its applications in private federated learning
A. Bhowmick, J. Duchi, J. Freudiger, G. Kapoor, and R. Rogers · 2018
Later among the works it cites.
The right complexity measure in locally private estimation: It is not the Fisher information
J. C. Duchi and F. Ruan · 2018
Later among the works it cites.
Minimax optimal procedures for locally private estimation (with discussion)
J. C. Duchi, M. I. Jordan, and M. J. Wainwright · 2018
Later among the works it cites.
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
A. Garg, T. Ma, and H. L. Nguyen · 2014
Cited alongside, same era.
On the ’semantics’ of differential privacy: A Bayesian formulation
S. P. Kasiviswanathan and A. Smith · 2014
Cited alongside, same era.
Information-theoretic lower bounds for distributed estimation with communication constraints
Y. Zhang, J. C. Duchi, M. I. Jordan, and M. J. Wainwright · 2014
Cited alongside, same era.
M. Braverman, A. Garg, T. Ma, H. L. Nguyen, and D. P. Woodruff · 2016
Cited alongside, same era.
Concentrated differential privacy: Simplifications, extensions, and lower bounds
M. Bun and T. Steinke · 2016
Cited alongside, same era.
Concentrated differential privacy
C. Dwork and G. Rothblum · 2016
Cited alongside, same era.
V. Feldman and T. Steinke · 2018
Later among the works it cites.
Locally private mean estimation: Z-test and tight confidence intervals
M. Gaboardi, R. Rogers, and O. Sheffet · 2018
Later among the works it cites.
Locally private gaussian estimation
M. Joseph, J. Kulkarni, J. Mao, and Z. S. Wu · 2018
Later among the works it cites.
Geometrizing rates of convergence under differential privacy constraints
A. Rohde and L. Steinberger · 2018
Later among the works it cites.
Optimal schemes for discrete distribution estimation under locally differential privacy
M. Ye and A. Barg · 2018
Later among the works it cites.
Amplification by shuffling: From local to central differential privacy via anonymity
U. Erlingsson, V. Feldman, I. Mironov, A. Raghunathan, K. Talwar, and A. Thakurta · 2019
Closest in time.
The role of interactivity in local differential privacy
M. Joseph, J. Mao, S. Neel, and A. Roth · 2019
Closest in time.
High-Dimensional Statistics: A Non-Asymptotic Viewpoint
M. J. Wainwright · 2019
Closest in time.