A closed form scale bound for the $(\epsilon, \delta)$-differentially private Gaussian Mechanism valid for all privacy regimes
Cryptography and Security
2021-01-22 v2 Machine Learning
Abstract
The standard closed form lower bound on for providing -differential privacy by adding zero mean Gaussian noise with variance is for . We present a similar closed form bound for and if and otherwise. Our bound is valid for all and is always lower (better). We also present a sufficient condition for -differential privacy when adding noise distributed according to even and log-concave densities supported everywhere.
Keywords
Cite
@article{arxiv.2012.10523,
title = {A closed form scale bound for the $(\epsilon, \delta)$-differentially private Gaussian Mechanism valid for all privacy regimes},
author = {Staal A. Vinterbo},
journal= {arXiv preprint arXiv:2012.10523},
year = {2021}
}
Comments
11 pages. Version 2 improves on the bound