101

Infinitely divisible privacy and beyond I: resolution of the s2=2ks^2=2k conjecture

Main:30 Pages
7 Figures
Bibliography:5 Pages
Appendix:1 Pages
Abstract

Differential privacy is increasingly formalized through the lens of hypothesis testing via the robust and interpretable ff-DP framework, where privacy guarantees are encoded by a baseline Blackwell trade-off function f=T(P,Q)f_{\infty} = T(P_{\infty}, Q_{\infty}) involving a pair of distributions (P,Q)(P_{\infty}, Q_{\infty}). The problem of choosing the right privacy metric in practice leads to a central question: what is a statistically appropriate baseline ff_{\infty} given some prior modeling assumptions? The special case of Gaussian differential privacy (GDP) showed that, under compositions of nearly perfect mechanisms, these trade-off functions exhibit a central limit behavior with a Gaussian limit experiment. Inspired by Le Cam's theory of limits of statistical experiments, we answer this question in full generality in an infinitely divisible setting.We show that suitable composition experiments (Pnn,Qnn)(P_n^{\otimes n}, Q_n^{\otimes n}) converge to a binary limit experiment (P,Q)(P_{\infty}, Q_{\infty}) whose log-likelihood ratio L=log(dQ/dP)L = \log(dQ_{\infty} / dP_{\infty}) is infinitely divisible under PP_{\infty}. Thus any limiting trade-off function ff_{\infty} is determined by an infinitely divisible law PP_{\infty}, characterized by its Levy--Khintchine triplet, and its Esscher tilt defined by dQ(x)=exdP(x)dQ_{\infty}(x) = e^{x} dP_{\infty}(x). This characterizes all limiting baseline trade-off functions ff_{\infty} arising from compositions of nearly perfect differentially private mechanisms. Our framework recovers GDP as the purely Gaussian case and yields explicit non-Gaussian limits, including Poisson examples. It also positively resolves the empirical s2=2ks^2 = 2k phenomenon observed in the GDP paper and provides an optimal mechanism for count statistics achieving asymmetric Poisson differential privacy.

View on arXiv
Comments on this paper