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!