`

Timezone: »

 
Private Confidence Sets
Karan Chadha · John Duchi · Rohith Kuditipudi
Event URL: https://openreview.net/forum?id=aU7uUaQHTI- »
We consider statistical inference under privacy constraints. In particular, we give differentially private algorithms for estimating coverage probabilities and computing valid confidence sets, and prove upper bounds on the error of our estimates and the length of our confidence sets. Our bounds apply to broad classes of data distributions and statistics of interest, and for fixed $\varepsilon$ we match the higher-order asymptotic accuracy of the standard (non-private) non-parametric bootstrap.

Author Information

Karan Chadha (Stanford University)
John Duchi (Stanford)
Rohith Kuditipudi (Duke University)

More from the Same Authors