English

Fully Adaptive Composition for Gaussian Differential Privacy

Cryptography and Security 2022-11-01 v1 Machine Learning

Abstract

We show that Gaussian Differential Privacy, a variant of differential privacy tailored to the analysis of Gaussian noise addition, composes gracefully even in the presence of a fully adaptive analyst. Such an analyst selects mechanisms (to be run on a sensitive data set) and their privacy budgets adaptively, that is, based on the answers from other mechanisms run previously on the same data set. In the language of Rogers, Roth, Ullman and Vadhan, this gives a filter for GDP with the same parameters as for nonadaptive composition.

Keywords

Cite

@article{arxiv.2210.17520,
  title  = {Fully Adaptive Composition for Gaussian Differential Privacy},
  author = {Adam Smith and Abhradeep Thakurta},
  journal= {arXiv preprint arXiv:2210.17520},
  year   = {2022}
}
R2 v1 2026-06-28T04:52:22.060Z