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!