The coordinate-deletion functions from part c show that is weakly self-bounding. Its negative centered moment-generating function therefore satisfies the lower-tail concentration for a weakly self-bounding function estimate
Applying the Chernoff bound, for every ,
The exponent is minimized at , giving