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.
Information - theoretic approaches to differential privacy
Submitted to ArXiV, 22 March 2022
PERMALINK : https://www.eurecom.fr/publication/6697