TY - GEN
T1 - Multi-user privacy
T2 - 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011
AU - Tandon, Ravi
AU - Sankar, Lalitha
AU - Vincent Poor, H.
PY - 2011
Y1 - 2011
N2 - The problem of preserving privacy when a multi-variate source is required to be revealed partially to multiple users is modeled as a Gray-Wyner source coding problem with K correlated sources at the encoder and K decoders in which the kth decoder, k = 1, 2, ⋯, K, losslessly reconstructs the kth source via a common link of rate R0 and a private link of rate Rk. The privacy requirement of keeping each decoder oblivious of all sources other than the one intended for it is introduced via an equivocation constraint Ek at decoder k such that the total equivocation summed over all decoders E ≥ Δ. The set of achievable (Rk}Kk=1,R0, Δ) rates-equivocation (K + 2)-tuples is completely characterized. Using this characterization, two different definitions of common information are presented and are shown to be equivalent.
AB - The problem of preserving privacy when a multi-variate source is required to be revealed partially to multiple users is modeled as a Gray-Wyner source coding problem with K correlated sources at the encoder and K decoders in which the kth decoder, k = 1, 2, ⋯, K, losslessly reconstructs the kth source via a common link of rate R0 and a private link of rate Rk. The privacy requirement of keeping each decoder oblivious of all sources other than the one intended for it is introduced via an equivocation constraint Ek at decoder k such that the total equivocation summed over all decoders E ≥ Δ. The set of achievable (Rk}Kk=1,R0, Δ) rates-equivocation (K + 2)-tuples is completely characterized. Using this characterization, two different definitions of common information are presented and are shown to be equivalent.
UR - http://www.scopus.com/inward/record.url?scp=80054816651&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=80054816651&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2011.6034191
DO - 10.1109/ISIT.2011.6034191
M3 - Conference contribution
AN - SCOPUS:80054816651
SN - 9781457705953
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 563
EP - 567
BT - 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011
Y2 - 31 July 2011 through 5 August 2011
ER -