Almost Perfect Privacy for Additive Gaussian Privacy Filters
Abstract
We study the maximal mutual information about a random variable (representing non-private information) displayed through an additive Gaussian channel when guaranteeing that only bits of information is leaked about a random variable (representing private information) that is correlated with . Denoting this quantity by , we show that for perfect privacy, i.e., , one has for any pair of absolutely continuous random variables and then derive a second-order approximation for for small . This approximation is shown to be related to the strong data processing inequality for mutual information under suitable conditions on the joint distribution . Next, motivated by an operational interpretation of data privacy, we formulate the privacy-utility tradeoff in the same setup using estimation-theoretic quantities and obtain explicit bounds for this tradeoff when is sufficiently small using the approximation formula derived for .
Keywords
Cite
@article{arxiv.1608.04001,
title = {Almost Perfect Privacy for Additive Gaussian Privacy Filters},
author = {Shahab Asoodeh and Fady Alajaji and Tamas Linder},
journal= {arXiv preprint arXiv:1608.04001},
year = {2016}
}
Comments
20 pages. To appear in Springer-Verlag