Papalocal
Loading…
Papalocal · Things
Work

Paley–Zygmund inequality

Paley–Zygmund inequality is an inequality applying to finite variance random variables.

All 2 facts, and where they come from

Facts

2 facts · 0 confirmed by two sources · 0 cited · 2 from one source

What it is
theorem One source
concentration inequality One source

Where this comes from

Papalocal keeps its own record. It started from these sources; what each one said is kept here as it was copied, so a change on their side never changes this page by itself. Tap one to read its version.

What Wikidata says · copied November 19, 2026 · revision 2472056718
Described as
inequality applying to finite variance random variables
What it is
theorem; concentration inequality
Wikipedias with a page
5

Wikidata item Q2718608 (wikidata.org/wiki/Q2718608), public domain (CC0). Copied 2026-11-19.

What Wikipedia says · copied November 19, 2026 · revision 1341711535

In mathematics, the Paley–Zygmund inequality bounds the
probability that a positive random variable is small, in terms of
its first two moments. The inequality was
proved by Raymond Paley and Antoni Zygmund.
Theorem: If Z ≥ 0 is a random variable with
finite variance, and if 0≤θ≤1, then

P⁡(Z>θE⁡[Z])≥(1−θ)2E⁡[Z]2E⁡[Z2].
Proof: First,

E⁡[Z]=E⁡[Z𝟏{Z≤θE⁡[Z]}]+E⁡[Z𝟏{Z>θE⁡[Z]}].
The first addend is at most θE⁡[Z], while the second is at most E⁡[Z2]1/2P⁡(Z>θE⁡[Z])1/2 by the Cauchy–Schwarz inequality. The desired inequality then follows. ∎

From the Wikipedia article “Paley–Zygmund inequality” (en.wikipedia.org/wiki/Paley–Zygmund_inequality), by its contributors, under CC BY-SA 4.0 (creativecommons.org/licenses/by-sa/4.0/). Copied 2026-11-19; not changed.

Confirmed Two sources agree. Cited One source, and it names where it got it. One source One source, without a reference of its own. Sources disagree The sources disagree. We show the best-supported value and keep theirs below.

People connected 1

Known for it