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

Chrome logo Add to Chrome

Firefox logo Add to Firefox


Local Differential Privacy Is Equivalent to Contraction of $E_γ$-Divergence

Feb 02, 2021
Shahab Asoodeh, Maryam Aliakbarpour, Flavio P. Calmon


Share this with someone who'll enjoy it:


We investigate the local differential privacy (LDP) guarantees of a randomized privacy mechanism via its contraction properties. We first show that LDP constraints can be equivalently cast in terms of the contraction coefficient of the $E_\gamma$-divergence. We then use this equivalent formula to express LDP guarantees of privacy mechanisms in terms of contraction coefficients of arbitrary $f$-divergences. When combined with standard estimation-theoretic tools (such as Le Cam's and Fano's converse methods), this result allows us to study the trade-off between privacy and utility in several testing and minimax and Bayesian estimation problems.



   Access Paper Source



Share this with someone who'll enjoy it: