AI Paper Atlas

Research map / Federated learning and privacy / Differential privacy

Differentially Private Bootstrap: New Privacy Analysis and Inference Strategies

Zhanyu Wang, Guang Cheng, Jordan Awan

JMLR 2025 · Federated learning and privacy › Differential privacy · approach: Local-DP and private estimation

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
use deconvolution on DP bootstrap estimates instead of the asymptotic CI or the earlier conservative method (ablation)DP bootstrap CI for population mean · Population mean, clamped normal data, n=10000, 90% CIcoverage and width: deconvolution CIs similar to non-private bootstrap; asymptotic method always over-covers with larger widthImproved
set B=2000 mu^2 (constant SNR) for deconvolution CIs (ablation)DP bootstrap with deconvolution · Population mean, mu=1, 0.5, 0.3, 0.1coverage: B=2000\mu^2Improved
increase B among values giving satisfactory coverage (B=20,180,500,2000 at mu=1) (ablation)DP bootstrap with deconvolution · Population mean, mu=1CI width: the largest B gives the shortest CIImproved
use the strongest privacy guarantee mu=0.1 (ablation)DP bootstrap with deconvolution · Population mean, 90% CIcoverage and width: mu=0.1 gives over-coverage and larger widthHurt
compare NoisyVar parametric method to DP bootstrap deconvolutionNoisyVar · Population mean, clamped normal datacoverage: NoisyVar has under-coverage and less width for all muHurt
use a larger sample size n for DP bootstrap CIs in logistic regression (ablation)DP bootstrap (deconvolution and asymptotic) · 2016 Canada Census logistic regression, 1-GDP, B=100CI width and P(CI covers 0): as wide as non-private bootstrap CI at n=100000; P(CI covers 0) approx 0 when n>=30000Improved
DP bootstrap versus DP-CI-ERM at small nDP bootstrap · 2016 Canada Census logistic regression, 1-GDPCI width: wider than DP-CI-ERM when n is smallHurt
use deconvolution CIs with larger n in quantile regression (ablation)DP bootstrap deconvolution · 2016 Canada Census quantile regression tau=0.5, 1-GDPCI width relative to non-private bootstrap: similar to non-private bootstrap when n>=30000; P(CI covers 0) approx 0 when n>=1000Improved
use Theorem 3 mixture bound on bootstrap privacy instead of assuming bootstrap is freeDP bootstrap with 1-GDP Gaussian mechanism · Privacy analysisprivacy guarantee: bootstrap no longer satisfies 1-GDPHurt

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy