Multi-user privacy: The Gray-Wyner system and generalized common information

Ravi Tandon, Lalitha Sankar, H. Vincent Poor

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Scopus citations

Abstract

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.

Original languageEnglish (US)
Title of host publication2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011
Pages563-567
Number of pages5
DOIs
StatePublished - Oct 26 2011
Externally publishedYes
Event2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011 - St. Petersburg, Russian Federation
Duration: Jul 31 2011Aug 5 2011

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8104

Other

Other2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011
CountryRussian Federation
CitySt. Petersburg
Period7/31/118/5/11

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Multi-user privacy: The Gray-Wyner system and generalized common information'. Together they form a unique fingerprint.

  • Cite this

    Tandon, R., Sankar, L., & Vincent Poor, H. (2011). Multi-user privacy: The Gray-Wyner system and generalized common information. In 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011 (pp. 563-567). [6034191] (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.2011.6034191