Conditional Information Inequalities and Combinatorial Applications

Tarik Kaced, Andrei Romashchenko, Nikolay Vereshchagin

We show that the inequality $H(A\mid B,X)+H(A\mid B,Y)\le H(A\mid B)$ for jointly distributed random variables $A,B,X,Y$, which does not hold in general case, holds under some…