DocumentCode
639891
Title
Equivalence of two proof techniques for non-shannon-type inequalities
Author
Kaced, Tarik
Author_Institution
Inst. of Network Coding, Chinese Univ. of Hong Kong, Shatin, China
fYear
2013
fDate
7-12 July 2013
Firstpage
236
Lastpage
240
Abstract
We compare two different techniques for proving non-Shannon-type information inequalities. The first one is the original Zhang-Yeung´s method, commonly referred to as the copy/pasting lemma/trick. The copy lemma was used to derive the first conditional and unconditional non-Shannon-type inequalities. The second technique first appeared in Makarychev et al paper [6] and is based on a coding lemma from Ahlswede and Körner works. We first emphasize the importance of balanced inequalities and provide a simpler proof of a theorem of Chan´s for the case of Shannon-type inequalities. We compare the power of various proof systems based on a single technique.
Keywords
encoding; information theory; theorem proving; Zhang-Yeung method; balanced inequalities; coding lemma; copy lemma; nonShannon-type information inequalities; proof systems; proof techniques; unconditional nonShannon-type inequalities; Channel coding; Cramer-Rao bounds; Entropy; Joints; Random variables; Balanced inequalities; Information inequalities; non-Shannon-type; proof techniques;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
Conference_Location
Istanbul
ISSN
2157-8095
Type
conf
DOI
10.1109/ISIT.2013.6620223
Filename
6620223
Link To Document