DocumentCode
2856546
Title
On the non-robustness of essentially conditional information inequalities
Author
Kaced, Tarik ; Romashchenko, Andrei
Author_Institution
LIRMM, Univ. Montpellier 2, Montpellier, France
fYear
2012
fDate
3-7 Sept. 2012
Firstpage
262
Lastpage
266
Abstract
We show that two essentially conditional linear inequalities for Shannon´s entropies (including the Zhang-Yeung´97 conditional inequality) do not hold for asymptotically entropic points. This means that these inequalities are non-robust in a very strong sense. This result raises the question of the meaning of these inequalities and the validity of their use in practice-oriented applications.
Keywords
information theory; Shannon entropies; asymptotically entropic points; conditional linear inequalities; essentially conditional information inequalities; nonrobustness; practice oriented applications; Complexity theory; Conferences; Cramer-Rao bounds; Entropy; Information theory; Random variables; Vectors;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Workshop (ITW), 2012 IEEE
Conference_Location
Lausanne
Print_ISBN
978-1-4673-0224-1
Electronic_ISBN
978-1-4673-0222-7
Type
conf
DOI
10.1109/ITW.2012.6404672
Filename
6404672
Link To Document