Truncated first moment bound
ID: truncated-first-moment-bound
For a nonnegative random variable with finite mean and , the part of the expectation on is at most . Subtracting gives . If the second moment is positive and finite, applying the Cauchy-Schwarz inequality to and the indicator variable gives the Paley-Zygmund inequality .
New to topics? Read the docs here!