Statistical Quantification of Differential Privacy: A Local Approach
Abstract
In this work, we introduce a new approach for statistical quantification of differential privacy in a black box setting. We present estimators and confidence intervals for the optimal privacy parameter of a randomized algorithm $A$, as well as other key variables (such as the "data-centric privacy level"). Our estimators are based on a local characterization of privacy and in contrast to the related literature avoid the process of "event selection" - a major obstacle to privacy validation. This makes our methods easy to implement and user-friendly. We show fast convergence rates of the estimators and asymptotic validity of the confidence intervals. An experimental study of various algorithms confirms the efficacy of our approach.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2021
- DOI:
- 10.48550/arXiv.2108.09528
- arXiv:
- arXiv:2108.09528
- Bibcode:
- 2021arXiv210809528A
- Keywords:
-
- Computer Science - Cryptography and Security;
- Mathematics - Statistics Theory;
- Statistics - Methodology