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.
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00736192 Contributor : Tarik KacedConnect in order to contact the contributor Submitted on : Thursday, September 27, 2012 - 5:12:20 PM Last modification on : Friday, August 5, 2022 - 3:02:59 PM Long-term archiving on: : Friday, December 28, 2012 - 8:30:08 AM
Tarik Kaced, Andrei Romashchenko. On the Non-robustness of Essentially Conditional Information Inequalities. ITW'12: Information Theory Workshop, Sep 2012, Switzerland. pp.1935-1939. ⟨lirmm-00736192⟩