2023/03/09 by Jordan Awan, Awan, Jordan, Zhanyu Wang +1 · 3 citations
Computer Science · Mathematics · #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Mathematics #Methodology (stat.ME) #Privacy-Preserving Technologies in Data #Statistical Methods and Bayesian Inference #Statistical Methods in Clinical Trials #Statistics Theory (math.ST)
paper · pdf · doi:10.48550/arxiv.2303.05328
openalex publication_date 2023/03/09 · openalex created_date 2023/03/12 · openalex updated_date 2026/07/28
Privacy protection methods, such as differentially private mechanisms, introduce noise into resulting statistics which often produces complex and intractable sampling distributions. In this paper, we propose a simulation-based "repro sample" approach to produce statistically valid confidence intervals and hypothesis tests, which builds on the work of Xie and Wang (2022). We show that this methodology is applicable to a wide variety of private inference problems, appropriately accounts for biases introduced by privacy mechanisms (such as by clamping), and improves over other state-of-the-art inference methods such as the parametric bootstrap in terms of the coverage and type I error of the private inference. We also develop significant improvements and extensions for the repro sample methodology for general models (not necessarily related to privacy), including 1) modifying the procedure to ensure guaranteed coverage and type I errors, even accounting for Monte Carlo error, and 2) proposing efficient numerical algorithms to implement the confidence intervals and p-values.