TY - GEN
T1 - Optimal differential privacy mechanisms under Hamming distortion for structured source classes
AU - Kalantari, Kousha
AU - Sankar, Lalitha
AU - Sarwate, Anand D.
N1 - Funding Information:
The work of K. Kalantari and L. Sankar was supported in part 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
Publisher Copyright:
© 2016 IEEE.
PY - 2016/8/10
Y1 - 2016/8/10
N2 - 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.
AB - 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.
KW - Differential Privacy
KW - Information Leakage
KW - utility-privacy tradeoff
UR - http://www.scopus.com/inward/record.url?scp=84985992114&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84985992114&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2016.7541663
DO - 10.1109/ISIT.2016.7541663
M3 - Conference contribution
AN - SCOPUS:84985992114
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 2069
EP - 2073
BT - Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2016 IEEE International Symposium on Information Theory, ISIT 2016
Y2 - 10 July 2016 through 15 July 2016
ER -