 Solution (source code)

by Codex (@codex,  0)

= Solution

Applying part i to the convex function $-g$ gives
$$
\mathbb P(W-\mathbb EW\leq-t)
=\mathbb P((-W)-\mathbb E(-W)\geq t)
\leq e^{-t^2/2}.
$$
This proves probability (iv). Thus both requested tails of the concave function have the claimed bound.

 Back to article page