5

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!

user321627
  • 2,584
  • Relevant: http://math.stackexchange.com/questions/987604/a-reference-for-a-gaussian-inequality-mathbbe-max-i-x-i (gives more than the inequality) – Clement C. Sep 19 '16 at 21:42
  • @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! – user321627 Sep 19 '16 at 23:00
  • 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$$ – Did Sep 20 '16 at 06:56

0 Answers0