The composition theorem for differential privacy

P Kairouz, S Oh, P Viswanath - International conference on …, 2015 - proceedings.mlr.press
… The Composition Theorem for Differential Privacy We start with the view of differential privacy
as providing certain guarantees for the two error types (false alarm and missed detection) …

Numerical composition of differential privacy

S Gopi, YT Lee, L Wutschitz - Advances in Neural …, 2021 - proceedings.neurips.cc
… We demonstrate the utility of our composition method by computing the privacy curves for
the DP-SGD algorithm, which is one of the most important algorithms in differential privacy. …

Concurrent composition of differential privacy

S Vadhan, T Wang - … of Cryptography: 19th International Conference, TCC …, 2021 - Springer
differential privacy. That bound is weaker than even the basic (suboptimal) composition theorem
for noninteractive differential privacycomposition for other variants of differential privacy. …

Composition theorems for interactive differential privacy

X Lyu - Advances in Neural Information Processing Systems, 2022 - proceedings.neurips.cc
… We study composition properties of differential privacy in concurrent compositions. In this
setting, an adversary interacts with k interactive mechanisms in parallel and can interleave its …

The complexity of computing the optimal composition of differential privacy

J Murtagh, S Vadhan - Theory of Cryptography Conference, 2015 - Springer
… In the practice of differential privacy, we generally think of \(\… One of the important properties
of differential privacy is that if … , albeit with some degradation in the privacy parameters \((\…

Fully-adaptive composition in differential privacy

J Whitehouse, A Ramdas… - … on Machine Learning, 2023 - proceedings.mlr.press
… This is because our goal is not differential privacy, but rather tight control over privacy loss.
We conjecture that a version of our privacy odometer (in Theorem 3) that replaces pDP by DP …

Concurrent composition theorems for differential privacy

S Vadhan, W Zhang - Proceedings of the 55th Annual ACM Symposium …, 2023 - dl.acm.org
… We prove that all composition theorems for non-interactive differentially private mechanisms
composition of interactive differentially private mechanisms, whenever differential privacy is …

Making the most of parallel composition in differential privacy

J Smith, HJ Asghar, G Gioiosa, S Mrabet… - arXiv preprint arXiv …, 2021 - arxiv.org
differential privacy, which subsumes standard pure differential privacy and Gaussian differential
privacy… We prove the parallel composition theorem for f-differential privacy. We evaluate …

Optimal differential privacy composition for exponential mechanisms

J Dong, D Durfee, R Rogers - International Conference on …, 2020 - proceedings.mlr.press
Composition is one of the most important properties of differential privacy (DP), as it
allows … We consider precise composition bounds of the overall privacy loss for exponential …

Analytical composition of differential privacy via the edgeworth accountant

H Wang, S Gao, H Zhang, M Shen, WJ Su - arXiv preprint arXiv …, 2022 - arxiv.org
… expansion, the (ε, δ)-differential privacy bounds offered by this accountant are non-… of
compositions. Finally, we demonstrate that our upper and lower (ε, δ)-differential privacy bounds …