For increasing containment events in a Bernoulli product space, let , , andwhere the sum is ordered and dependency means overlapping coordinate supports. ThenIn 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!