This tutorial studies relationships between differential privacy and various information-theoretic measures. In particular, we present how these relationships can provide new interpretations for the privacy guarantee in systems that deploy differential privacy. This tutorial offers an extensive summary on the existing literature that makes use of information-theoretic measures and notions such as mutual information, relative entropy, rate-distortion function for quantifying differential privacy in various settings.
An introduction to information-theoretic approaches to differential privacy
© 2021 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
PERMALINK : https://www.eurecom.fr/publication/6697