ICML2025

Private Lossless Multiple Release

Joel Daniel Andersson, Lukas Retschmeier, Boel Nelson, Rasmus Pagh

摘要

Koufogiannis et al. (2016) showed a gradual release result for Laplace noise-based differentially private mechanisms: given an ε-DP release, a new release with privacy parameter ε ′ > ε can be computed such that the combined privacy loss of both releases is at most ε ′ and the distribution of the latter is the same as a single release with parameter ε ′ . They also showed gradual release techniques for Gaussian noise, later also explored by Whitehouse et al. (2022) .