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.
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
Loading...

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⟩
249 View
304 Download

Share

Gmail Facebook X LinkedIn More