ACM Computing Surveys, Volume 56, Issue 3, Article N°76, 6 October 2023
This tutorial studies relations between differential privacy and various information-theoretic measures by using several selective articles. In particular, we present how these connections can provide new interpretations for the privacy guarantee in systems that deploy differential privacy in an information-theoretic framework. Accordingly, the tutorial delivers an extensive summary on the existing literature that makes use of information-theoretic measures and tools such as mutual information, min-entropy, Kullback-Leibler divergence, and rate-distortion function for quantification and characterization of differential privacy in various settings.
Type:
Tutorial
Date:
2023-10-06
Department:
Sécurité numérique
Eurecom Ref:
7467
Copyright:
© ACM, 2023. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in ACM Computing Surveys, Volume 56, Issue 3, Article N°76, 6 October 2023 https://doi.org/10.1145/3604904
See also: