# Large deviation upper bound for Chi-squared random variable

Let $X \sim \chi^2_n$ random variable. I am looking for a large deviation upper bound for $X$. The answer here, says that

Since you said that you're looking for an upper bound, it should also be noted that an examination of the proof of Cramer's theorem shows that you can actually get uniform exponential upper bounds (and not just asymptotics as stated above). In fact, $$P(X_n < cn) \leq e^{-n I(c)}, \quad \forall n\geq 1, \text{ and } 0 < c < 1.$$

This bound will be quite useful to me, but I don't quite see how the proof follow's from Cramer's theorem. I am looking at the proof of Cramer's Theorem here, and I don't see how I can get rid of the asymptotics.

Equations (4.3) and (4.4) say that for any $x\gt 0$:
$$P(X_n \ge n + 2\sqrt{nx}+2x) \le e^{-x}.$$ $$P(X_n \le n - 2\sqrt{nx}) \le e^{-x}.$$
• Huh, are you saying if I use $x = nI(c)$ in the second equation, the result follows? – Greenparker Jul 27 '18 at 12:13
• It depends on the value of $c$. Sometimes the L+M bounds are cruder and sometimes they are tighter. And sometimes for small values of $c$, $n - 2\sqrt{n I(c)}$ is negative, so providing no information. Thanks for the inequalities; this is a good comment, but I can't accept it as an answer. – Greenparker Jul 27 '18 at 16:20