On essentially conditional information inequalities

@article{Kaced2011OnEC,
  title={On essentially conditional information inequalities},
  author={Tarik Kaced and A. Romashchenko},
  journal={2011 IEEE International Symposium on Information Theory Proceedings},
  year={2011},
  pages={1935-1939}
}
  • Tarik Kaced, A. Romashchenko
  • Published 2011
  • Mathematics, Computer Science
  • 2011 IEEE International Symposium on Information Theory Proceedings
  • In 1997, Z. Zhang and R.W. Yeung found the first example of a conditional information inequality in four variables that is not “Shannon-type”. This linear inequality for entropies is called conditional (or constraint) since it holds only under condition that some linear equations are satisfied for the involved entropies. Later, the same authors and other researchers discovered several unconditional information inequalities that do not follow from Shannon's inequalities for entropy. In this… CONTINUE READING
    11 Citations

    Topics from this paper

    Conditional Information Inequalities for Entropic and Almost Entropic Points
    • 18
    • PDF
    On the non-robustness of essentially conditional information inequalities
    • 5
    • PDF
    Equivalence of two proof techniques for non-shannon-type inequalities
    • Tarik Kaced
    • Mathematics, Computer Science
    • 2013 IEEE International Symposium on Information Theory
    • 2013
    • 21
    • PDF
    Do essentially conditional information inequalities have a physical meaning ?
    • 2012
    • Highly Influenced
    • PDF
    Conditional Information Inequalities and Combinatorial Applications
    • 3
    • PDF
    Secret Sharing and Algorithmic Information Theory
    • PDF
    A Conditional Information Inequality and Its Combinatorial Applications
    • 6
    Partition-Symmetrical Entropy Functions
    • Q. Chen, R. Yeung
    • Mathematics, Computer Science
    • IEEE Transactions on Information Theory
    • 2016
    • 5
    • PDF
    Conditional and unconditional information inequalities: an algebraic example
    • 1
    • PDF
    Entropy Region and Convolution
    • 29
    • PDF

    References

    SHOWING 1-10 OF 22 REFERENCES
    Six New Non-Shannon Information Inequalities
    • 102
    • PDF
    A new class of non-Shannon-type inequalities for entropies
    • 111
    • PDF
    A projection method for derivation of non-Shannon-type information inequalities
    • W. Xu, J. Wang, Jun Sun
    • Mathematics, Computer Science
    • 2008 IEEE International Symposium on Information Theory
    • 2008
    • 34
    • PDF
    Infinitely Many Information Inequalities
    • F. Matús
    • Computer Science, Mathematics
    • 2007 IEEE International Symposium on Information Theory
    • 2007
    • 186
    Inequalities for Shannon Entropy and Kolmogorov Complexity
    • 148
    • PDF
    Stability of properties of Kolmogorov complexity under relativization
    • 9
    • PDF
    Secret Sharing and Non-Shannon Information Inequalities
    • A. Beimel, I. Orlov
    • Mathematics, Computer Science
    • IEEE Transactions on Information Theory
    • 2011
    • 44
    • PDF
    A First Course in Information Theory
    • 493
    • PDF
    Piecewise linear conditional information inequality
    • F. Matús
    • Mathematics, Computer Science
    • IEEE Transactions on Information Theory
    • 2006
    • 25
    A non-Shannon-type conditional inequality of information quantities
    • Zhen Zhang, R. Yeung
    • Mathematics, Computer Science
    • IEEE Trans. Inf. Theory
    • 1997
    • 173
    • PDF