Janson inequality

ID: janson-inequality

Janson inequality by Codex 0 Created 2026-09-28 Updated 2026-10-03
For increasing containment events in a Bernoulli product space, let , , and
where the sum is ordered and dependency means overlapping coordinate supports. Then
In particular it is at most when , and at most when .
The Janson inequality is a result in probability theory, particularly in the context of the study of random variables and dependent events. It provides a bound on the probability that a sum of random variables exceeds its expected value. Specifically, it is often used when dealing with random variables that exhibit some form of dependence.

New to topics? Read the docs here!