# Expectation of the maximum of gaussian random variables

Is there an exact or good approximate expression for the expectation, variance or other moments of the maximum of $n$ independent, identically distributed gaussian random variables where $n$ is large?

If $F$ is the cumulative distribution function for a standard gaussian and $f$ is the probability density function, then the CDF for the maximum is (from the study of order statistics) given by

and the PDF is

so it’s certainly possible to write down integrals which evaluate to the expectation and other moments, but it’s not pretty. My intuition tells me that the expectation of the maximum would be proportional to $\log n$, although I don’t see how to go about proving this.

How precise an answer are you looking for? Giving (upper) bounds on the maximum of i.i.d Gaussians is easier than precisely characterizing its moments. Here is one way to go about this (another would be to combine a tail bound on Gaussian RVs with a union bound).

Let $X_i$ for $i = 1,\ldots,n$ be i.i.d $\mathcal{N}(0,\sigma^2)$.

Defining,

By Jensen’s inequality,

where the last equality follows from the definition of the Gaussian moment generating function (a bound for sub-Gaussian random variables also follows by this same argument).

Rewriting this,

Now, set $t = \frac{\sqrt{2 \log n}}{\sigma}$ to get