Conditional Information Inequalities for Entropic and Almost Entropic Points
Conditional Information Inequalities for Entropic and Almost Entropic Points
复制标题
熵点和近熵点的条件信息不等式
DOI：
--
复制
发表时间：
2012
影响因子：
2.5
通讯作者：
Andrei E. Romashchenko
中科院分区：
文献类型：
--
作者：
Tarik Kaced;Andrei E. Romashchenko
我们研究了条件线性信息不等式，即香农熵的线性不等式，它适用于联合熵满足某些线性约束的分布。证明了一些条件信息不等式不能推广到任何无条件线性不等式。其中一些条件不等式适用于几乎熵点，而另一些则不适用。我们还讨论了Kolmogorov复杂度的条件信息不等式的一些对应物。
We study conditional linear information inequalities, i.e., linear inequalities for Shannon entropy that hold for distributions whose joint 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.