On the Non-robustness of Essentially Conditional Information Inequalities

Tarik Kaced 1, * Andrei Romashchenko 1, *
* Auteur correspondant
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.
Type de document :
Communication dans un congrès
ITW'12: Information Theory Workshop, Sep 2012, Switzerland. pp.1935-1939, 2012, 〈itw2012.epfl.ch/〉
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00736192
Contributeur : Tarik Kaced <>
Soumis le : jeudi 27 septembre 2012 - 17:12:20
Dernière modification le : jeudi 24 mai 2018 - 15:59:23
Document(s) archivé(s) le : vendredi 28 décembre 2012 - 08:30:08

Identifiants

  • HAL Id : lirmm-00736192, version 1

Collections

Citation

Tarik Kaced, Andrei Romashchenko. On the Non-robustness of Essentially Conditional Information Inequalities. ITW'12: Information Theory Workshop, Sep 2012, Switzerland. pp.1935-1939, 2012, 〈itw2012.epfl.ch/〉. 〈lirmm-00736192〉

Partager

Métriques

Consultations de la notice

147

Téléchargements de fichiers

237