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!