On the Information Leakage Envelope of the Gaussian Mechanism
By: Sara Saeidian
We study the pointwise maximal leakage (PML) envelope of the Gaussian mechanism, which characterizes the smallest information leakage bound that holds with high probability under arbitrary post-processing. For the Gaussian mechanism with a Gaussian secret, we derive a closed-form expression for the deterministic PML envelope for sufficiently small failure probabilities. We then extend this result to general unbounded secrets by identifying a sufficient condition under which the envelope coincides with the Gaussian case. In particular, we show that strongly log-concave priors satisfy this condition via an application of the Brascamp-Lieb inequality.
Similar Papers
Privacy Mechanism Design based on Empirical Distributions
Cryptography and Security
Protects private data even when its source is unknown.
Dobrushin Coefficients of Private Mechanisms Beyond Local Differential Privacy
Information Theory
Makes private data sharing safer and more accurate.
Sparse Point-wise Privacy Leakage: Mechanism Design and Fundamental Limits
Information Theory
Keeps secrets safe while sharing useful information.