The private and public correlation cost of three random variables with collaboration

Eric Chitambar, Min Hsiu Hsieh, Andreas Winter

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

In this paper, we consider the problem of generating arbitrary three-party correlations from a combination of public and secret correlations. Two parties - called Alice and Bob - share perfectly correlated bits that are secret from a collaborating third party, Charlie. At the same time, all three parties have access to a separate source of correlated bits, and their goal is to convert these two resources into multiple copies of some given tripartite distribution ℙ(XYZ). We obtain a single-letter characterization of the tradeoff between public and private bits that are needed to achieve this task. The rate of private bits is shown to generalize Wyner's classic notion of common information held between a pair of random variables. The problem we consider can be contrasted fruitfully with the task of secrecy formation, in which ℙ(XYZ) is generated using public communication and local randomness but with Charlie functioning as an adversary instead of a collaborator. We describe in detail the differences between the collaborative and adversarial scenarios.

Original languageEnglish
Article number7430279
Pages (from-to)2034-2043
Number of pages10
JournalIEEE Transactions on Information Theory
Volume62
Issue number4
DOIs
StatePublished - Apr 2016
Externally publishedYes

Keywords

  • Wyner common information
  • local operations and public communication
  • reverse shannon theorem
  • secret key cost

Fingerprint

Dive into the research topics of 'The private and public correlation cost of three random variables with collaboration'. Together they form a unique fingerprint.

Cite this