Chernoff bound for weighted sums Consider $X = \sum_i \lambda_i Y_i^2$, where $\lambda_i$ &gt; 0 and $Y_i$ is distributed as a standard normal. What kind of concentration bounds can one prove on $X$, as a function of the (fixed) coefficients $\lambda_i$?
If all the $\lambda_i$ are equal then this is a Chernoff bound. The only other result I am aware of is a lemma from a paper of Arora and Kannan (&quot;Learning mixtures of arbitrary Gaussians&quot;, STOC'01, Lemma 13), which proves concentration of the form $\Pr[X &lt; E[X] - t] &lt; \exp(-t^2/(4 \sum_i \lambda_i^2)$, i.e., the bound depends on the sum of the squares of the coefficients.
The proof of their lemma is analogous to the usual proof of the Chernoff bound. Are there other &quot;canonical&quot; such bounds, or a general theory of which functions of the $\lambda_i$'s are such that their largeness ensures good exponential concentration (here, the function was simply the sum of the squares)? Maybe some general measure of entropy?
A more standard reference for the Arora-Kannan lemma would also be great, if it exists.
The book by Dubhashi and Panconesi collects together many such bounds, more numerous than can be listed here. If you find that hard to access immediately, there's an online  survey of Chernoff-like bounds by Chung and Lu