Balister–Bollobás entropy inequality

ID: balister-bollobas-entropy-inequality

Let be a finite multiset of subsets and let count its occurrences of coordinate . Its nested compression consists of . Then , by repeated entropy submodularity. This is the compression formulation in Balister and Bollobás, "Projections, Entropy and Sumsets".

New to topics? Read the docs here!