A new dual to the Gács-Körner common information defined via the Gray-Wyner system

2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010

Volumn , Issue , 2010, Pages 1340-1346

  Kamath, Sudeep ^a   Anantharam, Venkat ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CAPACITY REGIONS; COMMON INFORMATION; CORNER POINT; DISTRIBUTED RANDOM VARIABLES; SIDE-INFORMATION; SOURCE-CODING;

GALLIUM;

RANDOM VARIABLES;

EID: 79952428986     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ALLERTON.2010.5707069     Document Type: Conference Paper

References (11)

1. P. Gács and J. Körner, "Common information is far less than mutual information", Problems of Control and Information Theory, vol. 2, no. 2, pp. 119-162, 1972.
2. A.D. Wyner, "The common information of two dependent random variables", IEEE Transactions On Information Theory, vol. 21, no. 2, pp. 163-179, March 1975.
3. H.S. Witsenhausen, "On sequences of pairs of dependent random variables", SIAM Journal on Applied Mathematics, vol. 28, no. 1, pp. 100-113, January 1975.
4. V. Prabhakaran and M. Prabhakaran, "Assisted common information with applications to secure two-party computation", in Proc. of IEEE ISIT, Austin, Texas, June 2010.
5. T. Cover and H. Permuter, "Capacity of coordinated actions", in Proc. of IEEE ISIT, Nice, France, 2007.
6. P. Cuff, H. Permuter, and T. Cover, "Coordination capacity", IEEE Transactions on Information Theory, vol. 56, no. 9, pp. 4181-4206, September 2010.
7. P. Cuff, "Communication requirements for generating correlated random variables", in Proc. of IEEE ISIT, Toronto, Canada, July 2008.
8. A.A. Gohari and V. Anantharam, "Information-theoretic key agreement of multiple terminals - part I: Source model", IEEE Transactions on Information Theory, vol. 56, no. 8, pp. 3973-3996, August 2010.
9. A.A. Gohari and V. Anantharam, "Information-theoretic key agreement of multiple terminals - part II: Channel model", IEEE Transactions on Information Theory, vol. 56, no. 8, pp. 3997-4010, August 2010.
10. R.M. Gray and A.D. Wyner, "Source coding for a simple network", The Bell System Technical Journal, vol. 53, no. 9, pp. 1681-1721, November 1974.
11. A.D. Wyner, "On source coding with side information at the decoder", IEEE Transactions on Information Theory, vol. 21, pp. 294-300, May 1975.