Private Confidence SetsDownload PDF

Sep 17, 2021 (edited Sep 17, 2021)PRIML 2021 PosterReaders: Everyone
  • Keywords: differential privacy, confidence intervals, confidence sets, bootstrap, statistical inference
  • TL;DR: We give private mechanisms for constructing confidence sets and estimating their coverage probabilities.
  • Abstract: 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.
  • Paper Under Submission: The paper is NOT under submission at NeurIPS
1 Reply

Loading