Biased measure of a set family

ID: biased-measure-of-a-set-family

The biased measure of a set family is its probability when each ground-set element is independently included with probability . If is the proportion of the th level occupied by the family, then . This translates a combinatorial level bound into a probability inequality for independent Bernoulli random variables.

New to topics? Read the docs here!