Research Repository

Optimal Utility-Privacy Trade-off with Total Variation Distance as a Privacy Measure

Rassouli, Borzoo and Gunduz, Deniz (2019) 'Optimal Utility-Privacy Trade-off with Total Variation Distance as a Privacy Measure.' IEEE Transactions on Information Forensics and Security. ISSN 1556-6013

08662695.pdf - Accepted Version

Download (614kB) | Preview


The total variation distance is proposed as a privacy measure in an information disclosure scenario when the goal is to reveal some information about available data in return of utility, while retaining the privacy of certain sensitive latent variables from the legitimate receiver. The total variation distance is introduced as a measure of privacy-leakage by showing that: i) it satis?es the post-processing and linkage inequalities, which makes it consistent with an intuitive notion of a privacy measure; ii) the optimal utility-privacy trade-off can be solved through a standard linear program when total variation distance is employed as the privacy measure; iii) it provides a bound on the privacy-leakage measured by mutual information, maximal leakage, or the improvement in an inference attack with a bounded cost function.

Item Type: Article
Uncontrolled Keywords: Privacy, total variation distance, utility-privacy trade-off
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science and Health > Computer Science and Electronic Engineering, School of
Depositing User: Elements
Date Deposited: 24 Apr 2019 14:56
Last Modified: 24 Apr 2019 14:56

Actions (login required)

View Item View Item