In a paper I am reading, authors apply the Chernoff bound to a continuous random variable $X$ with positive mean: $$\mathbb{P}(X\le 0)\le \mathbb{E}[\exp(\lambda X)]$$ I do not understand it. When I google for the Chernoff bound I get results for a sum of random variables that have values 0 or 1. Could you please provide a reference where I can read about continuous case, or could you explain how to get above inequality. Any thoughts are welcome.
2026-05-05 09:49:19.1777974559
The Chernoff bound for continuous random variables.
644 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
2
How to get it: Integrate the pointwise inequality $$\mathbf 1_{X\leqslant0}\leqslant\exp(\lambda X).$$ Note that, for this inequality to be true, one must assume that $\lambda\leqslant0$.
As explained here.