TY - GEN

T1 - Information-theoretic private interactive mechanism

AU - Moraffah, Bahman

AU - Sankar, Lalitha

N1 - Funding Information:
This work is supported by NSF grant CCF-1350914
Publisher Copyright:
© 2015 IEEE.

PY - 2016/4/4

Y1 - 2016/4/4

N2 - An information-theoretic mechanism for privacy-guaranteed interactions is introduced between two memoryless correlated sources where each source is characterized by a pair of public and private variables. The interactions are modeled as a collection of K/2 pairs of random mappings, one pair for each of the K rounds of interactions. The K/2 random mapping pairs are chosen jointly to minimize the information leakage (privacy measure) over K rounds of the private variable of each source at the other source while ensuring that a desired measure of utility (distortion) of the revealed public variable is satisfied. Arguing that an average case information-theoretic privacy metric can be appropriate for streaming data settings, this paper shows that in general, interaction reduces privacy leakage by drawing some parallels between this problem and the classic interactive source coding problem. Specifically, for the log-loss distortion metric it is shown that the resulting interaction problem is an analog of an interactive information bottleneck problem for which a one-shot interactive mechanism is, in general, not optimal. For the resulting problem with a non-convex constraint space, an algorithm that extends the one-way agglomerative information bottleneck algorithm to the interactive setting is introduced.

AB - An information-theoretic mechanism for privacy-guaranteed interactions is introduced between two memoryless correlated sources where each source is characterized by a pair of public and private variables. The interactions are modeled as a collection of K/2 pairs of random mappings, one pair for each of the K rounds of interactions. The K/2 random mapping pairs are chosen jointly to minimize the information leakage (privacy measure) over K rounds of the private variable of each source at the other source while ensuring that a desired measure of utility (distortion) of the revealed public variable is satisfied. Arguing that an average case information-theoretic privacy metric can be appropriate for streaming data settings, this paper shows that in general, interaction reduces privacy leakage by drawing some parallels between this problem and the classic interactive source coding problem. Specifically, for the log-loss distortion metric it is shown that the resulting interaction problem is an analog of an interactive information bottleneck problem for which a one-shot interactive mechanism is, in general, not optimal. For the resulting problem with a non-convex constraint space, an algorithm that extends the one-way agglomerative information bottleneck algorithm to the interactive setting is introduced.

UR - http://www.scopus.com/inward/record.url?scp=84969804353&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84969804353&partnerID=8YFLogxK

U2 - 10.1109/ALLERTON.2015.7447104

DO - 10.1109/ALLERTON.2015.7447104

M3 - Conference contribution

AN - SCOPUS:84969804353

T3 - 2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015

SP - 911

EP - 918

BT - 2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015

Y2 - 29 September 2015 through 2 October 2015

ER -