For independent standard normal random variables , the maximum of has scale . A union bound and the Gaussian tail bound give the upper scale. Integrating the normal density over gives a lower tail bound , implying .
New to topics? Read the docs here!