Union Bound
- •
Definition
- •
for two events over the same universe: — the probability that either happens is at most the sum of their individual probabilities
- •
- •
Why it holds
- •
summing the two probabilities double-counts anything in the intersection , so the sum is always the true probability of the union
- •
- •
Equality case
- •
if and are disjoint (no overlap), the inequality becomes an equality
- •
- •
Related