On the Non-robustness of Essentially Conditional Information Inequalities - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Conference Papers Year : 2012

On the Non-robustness of Essentially Conditional Information Inequalities

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.

Domains

Information Theory [cs.IT] Information Theory [math.IT]
Fichier principal
Vignette du fichier
cameraready_itw2012.pdf (109.85 Ko) Télécharger le fichier
ITWPosterKacedRomash.pdf (242.38 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Format Other

Tarik Kaced  : Connect in order to contact the contributor

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00736192

Submitted on : Thursday, September 27, 2012-5:12:20 PM

Last modification on : Tuesday, April 16, 2024-1:13:23 PM

Long-term archiving on : Friday, December 28, 2012-8:30:08 AM

Download

Dates and versions

lirmm-00736192 , version 1 (27-09-2012)

Identifiers

  • HAL Id : lirmm-00736192 , version 1

Cite

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⟩

Export

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS ESCAPE LIRMM MIPS UNIV-MONTPELLIER
252 View
321 Download

Share

More