Finite Sample Differentially Private Confidence Intervals

2017/11/10 by Karwa, Vishesh, Vadhan, Salil · 9 citations
#Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Mathematics #Statistics Theory (math.ST)

paper · doi:10.48550/arxiv.1711.03908

Abstract

We study the problem of estimating finite sample confidence intervals of the mean of a normal population under the constraint of differential privacy. We consider both the known and unknown variance cases and construct differentially private algorithms to estimate confidence intervals. Crucially, our algorithms guarantee a finite sample coverage, as opposed to an asymptotic coverage. Unlike most previous differentially private algorithms, we do not require the domain of the samples to be bounded. We also prove lower bounds on the expected size of any differentially private confidence set showing that our the parameters are optimal up to polylogarithmic factors.

Cited by

• The Cost of Adaptation under Differential Privacy: Optimal Adaptive Federated Density Estimation
• Black-Box Differentially Private Nonparametric Confidence Intervals Under Minimal Assumptions
• Interval Estimation for Binomial Proportions Under Differential Privacy
• Differentially Private E-Values
• Differentially Private Learning of Exponential Distributions: Simple Algorithms and Tight Bounds
• Privately Estimating Black-Box Statistics
• Optimal Variance and Covariance Estimation under Differential Privacy in the Add-Remove Model and Beyond
• A Tight Context-aware Privacy Bound for Histogram Publication
• An Iterative Algorithm for Differentially Private k-PCA with Adaptive Noise

Related

• Differentially Private Confidence Intervals
• Black-Box Differentially Private Nonparametric Confidence Intervals Under Minimal Assumptions
• Non-parametric Differentially Private Confidence Intervals for the Median
• Locally Private Mean Estimation: Z-test and Tight Confidence Intervals
• Interval Estimation for Binomial Proportions Under Differential Privacy