TY - GEN
T1 - On information-theoretic privacy with general distortion cost functions
AU - Kalantari, Kousha
AU - Sankar, Lalitha
AU - Kosut, Oliver
N1 - Funding Information:
This material is based upon work supported by the National Science Foundation under grant No. CCF-1422358.
PY - 2017/8/9
Y1 - 2017/8/9
N2 - The privacy-utility tradeoff problem is formulated as determining the privacy mechanism (random mapping) that minimizes the mutual information (a metric for privacy leakage) between the private features of the original dataset and a released version. The minimization is subject to a constraint on the average distortion cost defined as a function f evaluated for every distortion d between the public features and the released version of dataset. The asymptotic optimal leakage is derived both for general and stationary memoryless privacy mechanisms. It is shown that for convex cost functions there is no asymptotic loss in using stationary memoryless mechanisms. Of independent interest are the proof techniques developed here for arbitrary cost functions.
AB - The privacy-utility tradeoff problem is formulated as determining the privacy mechanism (random mapping) that minimizes the mutual information (a metric for privacy leakage) between the private features of the original dataset and a released version. The minimization is subject to a constraint on the average distortion cost defined as a function f evaluated for every distortion d between the public features and the released version of dataset. The asymptotic optimal leakage is derived both for general and stationary memoryless privacy mechanisms. It is shown that for convex cost functions there is no asymptotic loss in using stationary memoryless mechanisms. Of independent interest are the proof techniques developed here for arbitrary cost functions.
KW - Distortion cost function
KW - Mutual information leakage
KW - Privacy utility tradeoff
UR - http://www.scopus.com/inward/record.url?scp=85034020135&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85034020135&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2017.8007053
DO - 10.1109/ISIT.2017.8007053
M3 - Conference contribution
AN - SCOPUS:85034020135
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 2865
EP - 2869
BT - 2017 IEEE International Symposium on Information Theory, ISIT 2017
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2017 IEEE International Symposium on Information Theory, ISIT 2017
Y2 - 25 June 2017 through 30 June 2017
ER -