Weighted Bernoulli majority bound

ID: weighted-bernoulli-majority-bound

Let sum to one, with no subset sum equal to , and let independent Bernoulli random variables all have parameter . The subsets of weight greater than form an intersecting self-dual set family. The complementary-layer bound for biased measure proves . Nonnegative weights ensure that disjoint sets cannot both have weight greater than ; the no-tie condition supplies self-duality.

New to topics? Read the docs here!