A Caltech Library Service

Robust Privacy-Utility Tradeoffs Under Differential Privacy and Hamming Distortion

Kalantari, Kousha and Sankar, Lalitha and Sarwate, Anand D. (2018) Robust Privacy-Utility Tradeoffs Under Differential Privacy and Hamming Distortion. IEEE Transactions on Information Forensics and Security, 13 (11). pp. 2816-2830. ISSN 1556-6013.

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


A privacy-utility tradeoff is developed for an arbitrary set of finite-alphabet source distributions. Privacy is quantified using differential privacy (DP), and utility is quantified using expected Hamming distortion maximized over the set of distributions. The family of source distribution sets (source sets) is categorized into three classes, based on different levels of prior knowledge they capture. For source sets whose convex hull includes the uniform distribution, symmetric DP mechanisms are optimal. For source sets whose probability values have a fixed monotonic ordering, asymmetric DP mechanisms are optimal. For all other source sets, general upper and lower bounds on the optimal privacy leakage are developed and necessary and sufficient conditions for tightness are established. Differentially private leakage is an upper bound on mutual information leakage: the two criteria are compared analytically and numerically to illustrate the effect of adopting a stronger privacy criterion.

Item Type:Article
Related URLs:
URLURL TypeDescription Paper
Kalantari, Kousha0000-0002-7327-8105
Sankar, Lalitha0000-0001-8122-5444
Sarwate, Anand D.0000-0001-6123-5282
Additional Information:© 2018 IEEE. Manuscript received July 21, 2017; revised January 22, 2018 and April 5, 2018; accepted April 6, 2018. Date of publication April 30, 2018; date of current version May 23, 2018. The work of K. Kalantari and L. Sankar was supported by the National Science Foundation under Grant CIF-1422358. The work of A. D. Sarwate was supported in part by the National Science Foundation under Grant CCF-1453432 and Grant SaTC-1617849, in part by DARPA, and in part by SSC Pacific under Grant N66001-15-C-4070. This paper was presented in part at the 52nd Annual Allerton Conference [1] and in part at the 2016 IEEE International Symposium on Information Theory [2]. The associate editor coordinating the review of this manuscript and approving it for publication was Dr. Tobias Oechtering.
Funding AgencyGrant Number
Defense Advanced Research Projects Agency (DARPA)UNSPECIFIED
Office of Naval Research (ONR)N66001-15-C-4070
Subject Keywords:Differential privacy, Hamming distortion, information leakage, utility-privacy tradeoff
Issue or Number:11
Record Number:CaltechAUTHORS:20180627-115214497
Persistent URL:
Official Citation:K. Kalantari, L. Sankar and A. D. Sarwate, "Robust Privacy-Utility Tradeoffs Under Differential Privacy and Hamming Distortion," in IEEE Transactions on Information Forensics and Security, vol. 13, no. 11, pp. 2816-2830, Nov. 2018. doi: 10.1109/TIFS.2018.2831619
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:87399
Deposited By: George Porter
Deposited On:27 Jun 2018 20:04
Last Modified:03 Oct 2019 19:55

Repository Staff Only: item control page