Suppose that $X_1, \ldots, X_n \sim N(0,1)$ are independent random variables. I am interested in finding a constant C that satisfies:

$$ E\left[\max_{1\leq i\leq n}|X_i|\right] \leq C \sqrt{log\ n} $$

I know one method is to employ the moment generating function trick, then take logs of both sides. However, I was wondering if there exists a more direct method. thanks!

  • $\begingroup$ Relevant: math.stackexchange.com/questions/987604/… (gives more than the inequality) $\endgroup$
    – Clement C.
    Sep 19, 2016 at 21:42
  • $\begingroup$ @ClementC. It appears that the question doesn't involve the absolute value of $X_i$. Am I dealing with a folded normal distribution here? thanks! $\endgroup$
    – user321627
    Sep 19, 2016 at 23:00
  • $\begingroup$ The upper bound $$P(|X_1|>x)\leqslant\frac1{x\sqrt{2\pi}}e^{-x^2/2}$$ should suffice, together with $$E(\max|X_i|)=\int_0^\infty P(\max|X_i|>x)dx$$ and $$P(\max|X_i|<x)=P(|X_1|<x)^n$$ $\endgroup$
    – Did
    Sep 20, 2016 at 6:56


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.