Abstract
We examine a tradeoff between privacy and utility in terms of local differential privacy (L-DP) and Hamming distortion for certain classes of finite-alphabet sources under Hamming distortion. We define two classes: permutation-invariant, and ordered statistics (whose probability mass functions are monotonic). We obtain the optimal L-DP mechanism for permutation-invariant sources and derive upper and lower bounds on the achievable local differential privacy for ordered statistics for a range of target distortion values.
| Original language | English (US) |
|---|---|
| Title of host publication | Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory |
| Publisher | Institute of Electrical and Electronics Engineers Inc. |
| Pages | 2069-2073 |
| Number of pages | 5 |
| Volume | 2016-August |
| ISBN (Electronic) | 9781509018062 |
| DOIs | |
| State | Published - Aug 10 2016 |
| Event | 2016 IEEE International Symposium on Information Theory, ISIT 2016 - Barcelona, Spain Duration: Jul 10 2016 → Jul 15 2016 |
Other
| Other | 2016 IEEE International Symposium on Information Theory, ISIT 2016 |
|---|---|
| Country | Spain |
| City | Barcelona |
| Period | 7/10/16 → 7/15/16 |
Keywords
- Differential Privacy
- Information Leakage
- utility-privacy tradeoff
ASJC Scopus subject areas
- Theoretical Computer Science
- Information Systems
- Modeling and Simulation
- Applied Mathematics
Fingerprint Dive into the research topics of 'Optimal differential privacy mechanisms under Hamming distortion for structured source classes'. Together they form a unique fingerprint.
Cite this
Kalantari, K., Sankar, L., & Sarwate, A. D. (2016). Optimal differential privacy mechanisms under Hamming distortion for structured source classes. In Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory (Vol. 2016-August, pp. 2069-2073). [7541663] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2016.7541663