Title :
On the non-robustness of essentially conditional information inequalities
Author :
Kaced, Tarik ; Romashchenko, Andrei
Author_Institution :
LIRMM, Univ. Montpellier 2, Montpellier, France
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;
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
DOI :
10.1109/ITW.2012.6404672
