Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox


Privacy Amplification of Iterative Algorithms via Contraction Coefficients

Jan 17, 2020
Shahab Asoodeh, Mario Diaz, Flavio P. Calmon


Share this with someone who'll enjoy it:


We investigate the framework of privacy amplification by iteration, recently proposed by Feldman et al., from an information-theoretic lens. We demonstrate that differential privacy guarantees of iterative mappings can be determined by a direct application of contraction coefficients derived from strong data processing inequalities for $f$-divergences. In particular, by generalizing the Dobrushin's contraction coefficient for total variation distance to an $f$-divergence known as $E_{\gamma}$-divergence, we derive tighter bounds on the differential privacy parameters of the projected noisy stochastic gradient descent algorithm with hidden intermediate updates.

* Submitted for publication 


   Access Paper Source



Share this with someone who'll enjoy it: