Conditional Information Inequalities for Entropic and Almost Entropic Points

Abstract : We study conditional linear information inequalities, i.e., linear inequalities for Shannon entropy that hold for distributions whose entropies meet some linear constraints. We prove that some conditional information inequalities cannot be extended to any unconditional linear inequalities. Some of these conditional inequalities hold for almost entropic points, while others do not. We also discuss some counterparts of conditional information inequalities for Kolmogorov complexity.
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00848455
Contributeur : Andrei Romashchenko <>
Soumis le : vendredi 26 juillet 2013 - 10:40:42
Dernière modification le : jeudi 24 mai 2018 - 15:59:23

Lien texte intégral

Identifiants

Citation

Tarik Kaced, Andrei Romashchenko. Conditional Information Inequalities for Entropic and Almost Entropic Points. IEEE Transactions on Information Theory, Institute of Electrical and Electronics Engineers, 2013, 59 (11), pp.7149-7167. 〈http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6567916〉. 〈10.1109/TIT.2013.2274614〉. 〈lirmm-00848455〉

Partager

Métriques

Consultations de la notice

138