Exact common information

@article{Kumar2014ExactCI,
  title={Exact common information},
  author={Gowtham Ramani Kumar and Cheuk Ting Li and Abbas El Gamal},
  journal={2014 IEEE International Symposium on Information Theory},
  year={2014},
  pages={161-165}
}
This paper introduces the notion of exact common information, which is the minimum description length of the common randomness needed for the exact distributed generation of two correlated random variables (X, Y). We introduce the quantity G(X; Y) = minX→W→Y H(W) as a natural bound on the exact common information and study its properties and computation. We then introduce the exact common information rate, which is the minimum description rate of the common randomness for the exact generation… CONTINUE READING
Highly Cited
This paper has 40 citations. REVIEW CITATIONS
Related Discussions
This paper has been referenced on Twitter 4 times. VIEW TWEETS

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 25 extracted citations

On Exact and ∞-Rényi Common Informations

ArXiv • 2018
View 11 Excerpts
Highly Influenced

Sufficient conditions for the equality of exact and Wyner common information

2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton) • 2016
View 4 Excerpts
Highly Influenced

Exact Channel Synthesis

ArXiv • 2018
View 3 Excerpts
Highly Influenced

Wyner’s Common Information Under Rényi Divergence Measures

IEEE Transactions on Information Theory • 2018
View 3 Excerpts
Highly Influenced

New Results on the Equality of Exact and Wyner Common Information Rates

2018 IEEE International Symposium on Information Theory (ISIT) • 2018
View 2 Excerpts

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…