On the Non-robustness of Essentially Conditional Information Inequalities - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
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 : Friday, March 24, 2023-2:52:56 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 TEI Dublin Core DC Terms EndNote Datacite

Collections

CNRS INSMI ESCAPE LIRMM MIPS UNIV-MONTPELLIER
245 View
291 Download

Share

Gmail Facebook Twitter LinkedIn More