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!