Home
Scholarly Works
Local Differential Privacy Is Equivalent to...
Conference

Local Differential Privacy Is Equivalent to Contraction of an $f$-Divergence

Abstract

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 $\mathsf{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.

Authors

Asoodeh S; Aliakbarpour M; Calmon FP

Volume

00

Pagination

pp. 545-550

Publisher

Institute of Electrical and Electronics Engineers (IEEE)

Publication Date

July 20, 2021

DOI

10.1109/isit45174.2021.9517999

Name of conference

2021 IEEE International Symposium on Information Theory (ISIT)
View published work (Non-McMaster Users)

Contact the Experts team