Homepage › Solution manuals › Terence Tao › Probability Theory › Exercise 1.44 (Paley-Zygmund inequality)

Exercise 1.44 (Paley-Zygmund inequality)

If X is non-negative and square-integrable, and 0 ≤ 𝜃 ≤ 1, establish the Paley-Zygmund inequality

P(X > 𝜃E(X)) ≥ (1 − 𝜃)2 (EX)2 E(|X|2).

Answers

We have

EX = EX ⋅ 1X≥𝜃EX + EX ⋅ 1X<𝜃EX ≤ EX ⋅ 1X≥𝜃EX + 𝜃EX ≤E|X|2 ⋅E1X≥𝜃EX + 𝜃EX Cauchy-Schwarz inequality ≤E|X|2 ⋅P(X > 𝜃EX) + 𝜃EX)

Moving the right-hand term to the left

(1 − 𝜃)EX ≤E|X|2 ⋅P(X > 𝜃EX)

and squaring both sides after moving (1 − 𝜃) to the right, we obtain

(EX)2 ≤ 1 (1 − 𝜃)2E|X|2 ⋅ P(X > 𝜃EX)

as desired.

User profile picture
2021-09-05 00:00
Comments