Skip to Main content Skip to Navigation
Conference papers

On the Non-robustness of Essentially Conditional Information Inequalities

Tarik Kaced 1, * Andrei Romashchenko 1, * 
* Corresponding author
1 ESCAPE - Systèmes complexes, automates et pavages
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
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.
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download
Contributor : Tarik Kaced Connect 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


  • HAL Id : lirmm-00736192, version 1



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⟩



Record views


Files downloads