On the Information Leakage Envelope of the Gaussian Mechanism
Information Theory
2026-01-15 v1 math.IT
Abstract
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.
Keywords
Cite
@article{arxiv.2601.08986,
title = {On the Information Leakage Envelope of the Gaussian Mechanism},
author = {Sara Saeidian},
journal= {arXiv preprint arXiv:2601.08986},
year = {2026}
}