A Better Bound Gives a Hundred Rounds: Enhanced Privacy Guarantees via f-Divergences

01/16/2020

∙

by   Shahab Asoodeh, et al.

∙

0

∙

share

We derive the optimal differential privacy (DP) parameters of a mechanism that satisfies a given level of Rényi differential privacy (RDP). Our result is based on the joint range of two f-divergences that underlie the approximate and the Rényi variations of differential privacy. We apply our result to the moments accountant framework for characterizing privacy guarantees of stochastic gradient descent. When compared to the state-of-the-art, our bounds may lead to about 100 more stochastic gradient descent iterations for training deep learning models for the same privacy budget.