English

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

Information Theory 2023-02-12 v1 Machine Learning math.IT Machine Learning

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 EγE_\gamma-divergence. We then use this equivalent formula to express LDP guarantees of privacy mechanisms in terms of contraction coefficients of arbitrary ff-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.

Keywords

Cite

@article{arxiv.2102.01258,
  title  = {Local Differential Privacy Is Equivalent to Contraction of $E_\gamma$-Divergence},
  author = {Shahab Asoodeh and Maryam Aliakbarpour and Flavio P. Calmon},
  journal= {arXiv preprint arXiv:2102.01258},
  year   = {2023}
}

Comments

arXiv admin note: text overlap with arXiv:2012.11035