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

Document Type

Conference Proceeding

Publication Date

8-15-2018

Abstract

Recently, Kumar, Li, and EI Gamal proposed a notion of common information using a variation of a setup used to define Wyner common information rate. This notion, known as the exact common information, is the minimum common randomness required for the exact and separate generation of a pair of correlated discrete memoryless sources. While exact common information rate is not known to have a single-letter characterization, it was shown to equal the Wyner common information rate for the symmetric binary erasure source in Kumar-Li-EI Gamal-ISIT2014. The authors extended this result to establish the equality of the two notions of common information for general noisy typewriter, Z - and erasure sources in Vellambi - Kliewer - Allerton 2016. In this work, we investigate the connection between exact and Wyner common information rates to derive two new implicit conditions (on the joint source distribution) that ensure the equality of the two notions.

Identifier

85052480102 (Scopus)

ISBN

[9781538647806]

Publication Title

IEEE International Symposium on Information Theory Proceedings

External Full Text Location

https://doi.org/10.1109/ISIT.2018.8437787

ISSN

21578095

First Page

151

Last Page

155

Volume

2018-June

Grant

CCF-1440014

Fund Ref

National Science Foundation

This document is currently not available here.

Share

COinS