Abstract
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.
Original language | English (US) |
---|---|
Title of host publication | 2017 IEEE International Symposium on Information Theory, ISIT 2017 |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Pages | 2865-2869 |
Number of pages | 5 |
ISBN (Electronic) | 9781509040964 |
DOIs | |
State | Published - Aug 9 2017 |
Event | 2017 IEEE International Symposium on Information Theory, ISIT 2017 - Aachen, Germany Duration: Jun 25 2017 → Jun 30 2017 |
Other
Other | 2017 IEEE International Symposium on Information Theory, ISIT 2017 |
---|---|
Country | Germany |
City | Aachen |
Period | 6/25/17 → 6/30/17 |
Fingerprint
Keywords
- Distortion cost function
- Mutual information leakage
- Privacy utility tradeoff
ASJC Scopus subject areas
- Theoretical Computer Science
- Information Systems
- Modeling and Simulation
- Applied Mathematics
Cite this
On information-theoretic privacy with general distortion cost functions. / Kalantari, Kousha; Sankar, Lalitha; Kosut, Oliver.
2017 IEEE International Symposium on Information Theory, ISIT 2017. Institute of Electrical and Electronics Engineers Inc., 2017. p. 2865-2869 8007053.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - On information-theoretic privacy with general distortion cost functions
AU - Kalantari, Kousha
AU - Sankar, Lalitha
AU - Kosut, Oliver
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
SP - 2865
EP - 2869
BT - 2017 IEEE International Symposium on Information Theory, ISIT 2017
PB - Institute of Electrical and Electronics Engineers Inc.
ER -