On the Non-robustness of Essentially Conditional Information Inequalities

Tarik Kaced; Andrei Romashchenko

Retour

On the Non-robustness of Essentially Conditional Information Inequalities

Acte de colloque

Open Access

On the Non-robustness of Essentially Conditional Information Inequalities

Tarik Kaced et Andrei Romashchenko

ITW'12: Information Theory Workshop, pp.1935-1939

ITW'12: Information Theory Workshop (Switzerland, 02/09/2012–07/09/2012)

02/09/2012

Résumé

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.

Fichiers et liens (1)

url

Find in HALAfficher

Indicateurs

1 Consultations de la notice

Détails

Titre: On the Non-robustness of Essentially Conditional Information Inequalities
Créateurs - sans rôle: Tarik Kaced - Systèmes complexes, automates et pavages
Andrei Romashchenko - Systèmes complexes, automates et pavages
Détails de publication: ITW'12: Information Theory Workshop, pp.1935-1939
Colloque: ITW'12: Information Theory Workshop (Switzerland, 02/09/2012–07/09/2012)
Identifiants: 9947499009311
Unité académique: Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier - LIRMM
Langue: English
Type de ressource: Conference proceeding
Champs locaux: lirmm-00736192