Fetching the paper…
Reading the bibliography…
We develop two notions of instance optimality in differential privacy, inspired by classical statistical theory: one by defining a local minimax risk and the other by considering unbiased mechanisms and analogizing the Cramer-Rao bound, and we show that the local modulus of continuity of the estimand of interest completely determines these quantities.
Efficient nonparametric testing and estimation
C. Stein · 1956
Earlier work this paper cites.
Matrix Perturbation Theory
G. W. Stewart and J.-G. Sun · 1990
Earlier work this paper cites.
Rates of convergence of the hastings and metropolis algorithms
K. L. Mengersen and R. L. Tweedie · 1996
Earlier work this paper cites.
Asymptotic Statistics
A. W. van der Vaart · 1998
Earlier work this paper cites.
Stability and generalization
O. Bousquet and A. Elisseeff · 2002
Earlier work this paper cites.
Smooth epsilon-insensitive regression by loss symmetrization
O. Dekel, S. Shalev-Shwartz, and Y. Singer · 2003
Earlier work this paper cites.
Testing Statistical Hypotheses, Third Edition
E. L. Lehmann and J. P. Romano · 2005
Earlier work this paper cites.
Probability and computing: Randomized algorithms and probabilistic analysis
M. Mitzenmacher and E. Upfal · 2005
Earlier work this paper cites.
Communication-efficient algorithms for statistical optimization
Y. Zhang, J. C. Duchi, and M. J. Wainwright · 2005
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.
Mechanism design via differential privacy
F. McSherry and K. Talwar · 2007
Earlier work this paper cites.
Smooth sensitivity and sampling in private data analysis
K. Nissim, S. Raskhodnikova, and A. Smith · 2007
Earlier work this paper cites.
Uniform bounds for the incomplete complementary Gamma function
J. M. Borwein and O.-Y. Chan · 2009
Earlier work this paper cites.
Differential privacy and robust statistics
C. Dwork and J. Lei · 2009
Cited alongside, same era.
Robust Statistics
P. J. Huber and E. M. Ronchetti · 2009
Cited alongside, same era.
Bounds on the sample complexity for private learning and private data release
A. Beimel, S. P. Kasiviswanathan, and K. Nissim · 2010
Cited alongside, same era.
On the geometry of differential privacy
M. Hardt and K. Talwar · 2010
Cited alongside, same era.
Lower bounds in differential privacy
A. De · 2012
Cited alongside, same era.
Privacy-preserving data exploration in genome-wide association studies
A. Johnson and V. Shmatikov · 2013
The staircase mechanism in differential privacy
Q. Geng, P. Kairouz, S. Oh, and P. Viswanath · 2015
Later among the works it cites.
Deep learning with differential privacy
M. Abadi, A. Chu, I. Goodfellow, B. McMahan, I. Mironov, K. Talwar, and L. Zhang · 2016
Later among the works it cites.
The optimal noise-adding mechanism in differential privacy
Q. Geng and P. Viswanath · 2016
Later among the works it cites.
Rényi differential privacy
I. Mironov · 2017
Later among the works it cites.
Privacy amplification by subsampling: Tight analyses via couplings and divergences
B. Balle, G. Barthe, and M. Gaboardi · 2018
Later among the works it cites.
Introductory lectures on stochastic convex optimization
J. C. Duchi · 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…
Cited alongside, same era.
The geometry of differential privacy: the sparse and approximate case
A. Nikolov, K. Talwar, and L. Zhang · 2013
Cited alongside, same era.
Differentially private feature selection via stability arguments, and the robustness of the Lasso
A. Smith and A. Thakurta · 2013
Cited alongside, same era.
Optimal data-independent noise for differential privacy
J. Soria-Comas and J. Domingo-Ferrer · 2013
Cited alongside, same era.
Privacy and statistical risk: Formalisms and minimax bounds
R. F. Barber and J. C. Duchi · 2014
Cited alongside, same era.
Implicit Functions and Solution Mappings: A View from Variational Analysis
A. L. Dontchev and R. T. Rockafellar · 2014
Cited alongside, same era.
The algorithmic foundations of differential privacy
C. Dwork and A. Roth · 2014
Cited alongside, same era.
Smooth sensitivity based approach for differentially private PCA
A. Gonem and R. Gilad-Bachrach · 2018
Later among the works it cites.
Homework 1 for Differential Privacy: Privacy-preserving Data Analysis
O. Sheffet · 2018
Later among the works it cites.
The importance of better models in stochastic optimization
H. Asi and J. C. Duchi · 2019
Later among the works it cites.
Towards instance-optimal private query release
J. Blasiok, M. Bun, A. Nikolov, and T. Steinke · 2019
Later among the works it cites.
Average-case averages: Private algorithms for smooth sensitivity and mean estimation
M. Bun and T. Steinke · 2019
Later among the works it cites.
Private hypothesis selection
M. Bun, G. Kamath, T. Steinke, and Z. S. Wu · 2019
Later among the works it cites.
Privacy and utility tradeoff in approximate differential privacy
Q. Geng, W. Ding, R. Guo, and S. Kumar · 2019
Later among the works it cites.