Robust Privacy-Utility Tradeoffs Under Differential Privacy and Hamming Distortion
Abstract
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.
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.Attached Files
Submitted - 1601.06426
Files
Name | Size | Download all |
---|---|---|
md5:28379251b66e1603218cd4740d3875ae
|
1.5 MB | Download |
Additional details
- Eprint ID
- 87399
- DOI
- 10.1109/TIFS.2018.2831619
- Resolver ID
- CaltechAUTHORS:20180627-115214497
- CIF-1422358
- NSF
- CCF-1453432
- NSF
- SaTC-1617849
- NSF
- Defense Advanced Research Projects Agency (DARPA)
- N66001-15-C-4070
- Office of Naval Research (ONR)
- Created
-
2018-06-27Created from EPrint's datestamp field
- Updated
-
2021-11-15Created from EPrint's last_modified field