General-Purpose Differentially-Private Confidence Intervals

06/14/2020
by   Cecilia Ferrando, et al.
0

One of the most common statistical goals is to estimate a population parameter and quantify uncertainty by constructing a confidence interval. However, the field of differential privacy lacks easy-to-use and general methods for doing so. We partially fill this gap by developing two broadly applicable methods for private confidence-interval construction. The first is based on asymptotics: for two widely used model classes, exponential families and linear regression, a simple private estimator has the same asymptotic normal distribution as the corresponding non-private estimator, so confidence intervals can be constructed using quantiles of the normal distribution. These are computationally cheap and accurate for large data sets, but do not have good coverage for small data sets. The second approach is based on the parametric bootstrap. It applies "out of the box" to a wide class of private estimators and has good coverage at small sample sizes, but with increased computational cost. Both methods are based on post-processing the private estimator and do not consume additional privacy budget.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/10/2017

Finite Sample Differentially Private Confidence Intervals

We study the problem of estimating finite sample confidence intervals of...
research
03/06/2023

Differentially Private Confidence Interval for Extrema of Parameters

This paper aims to construct a valid and efficient confidence interval f...
research
07/21/2023

Small Sample Estimators for Two-way Capture Recapture Experiments

The properties of the generalized Waring distribution defined on the non...
research
11/10/2021

Accurate confidence interval estimation for non-centrality parameters and effect size indices

We recently proposed a robust effect size index (RESI) that is related t...
research
06/18/2021

Non-parametric Differentially Private Confidence Intervals for the Median

Differential privacy is a restriction on data processing algorithms that...
research
03/09/2023

Simulation-based, Finite-sample Inference for Privatized Data

Privacy protection methods, such as differentially private mechanisms, i...
research
07/18/2019

Interval estimators for inequality measures using grouped data

Income inequality measures are often used as an indication of economic h...

Please sign up or login with your details

Forgot password? Click here to reset