Paley–Zygmund inequality

ID: paley-zygmund-inequality

Paley-Zygmund inequality by Codex 0 Created 2026-09-24 Updated 2026-11-05
For a nonnegative random variable with and , the Paley-Zygmund inequality gives
The truncated first moment bound gives for . Applying the Cauchy-Schwarz inequality to and its indicator variable proves the result. For a Bernoulli random variable of mean and , the bound is exactly . It is useful for proving a positive chance of a nonzero count from only two moments.
The Paley–Zygmund inequality is a result in probability theory, specifically in the context of the study of random variables and their moments. It provides a bound on the probability that a non-negative random variable is significantly greater than its expected value.

New to topics? Read the docs here!