On the Meaning and Limits of Empirical Differential Privacy

Autor: Anne-Sophie Charest, Yiwei Hou
Jazyk: angličtina
Rok vydání: 2017
Předmět:
Zdroj: The Journal of Privacy and Confidentiality, Vol 7, Iss 3 (2017)
Druh dokumentu: article
ISSN: 2575-8527
DOI: 10.29012/jpc.v7i3.406
Popis: Empirical differential privacy (EDP) has been proposed as an alternative to differential privacy (DP), with the important advantages that the procedure can be applied to any bayesian model and requires less technical work from the part of the user. While EDP has been shown to be easy to implement, little is known of its theoretical underpinnings. This paper proposes a careful investigation of the meaning and limits of EDP as a measure of privacy. We show that EDP can not simply be considered an empirical version of DP, and that it could instead be thought of as a sensitivity measure on posterior distributions. We also show that EDP is not well-defined, in that its value depends crucially on the choice of discretization used in the procedure, and that it can be very computationnaly intensive to apply in practice. We illustrate these limitations with two simple conjugate bayesian model: the beta-binomial model and the normal-normal model.
Databáze: Directory of Open Access Journals