Information - Theoretic approaches to differential privacy

Unsal, Ayse ; Önen, Melek
ACM Computing Surveys, 17 June 2023

This tutorial studies relationships between differential privacy and various information-theoretic measures using several selective articles. In particular, we present how these relationships can provide new interpretations for the privacy guarantee in systems that deploy differential privacy in an information-theoretic framework. To this end, this work offers 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 quantifying differential privacy in various settings.


DOI
Type:
Tutorial
Date:
2023-06-17
Department:
Sécurité numérique
Eurecom Ref:
6697
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, 17 June 2023 https://doi.org/10.1145/3604904

PERMALINK : https://www.eurecom.fr/publication/6697