Hoeffding
2) Chernoff bound, Hoeffding's Lemma, Hoeffding's inequality
防盗 https://www.cnblogs.com/setdong/p/17370017.html 1. Chernoff bound (切尔诺夫限) Given a random variable (r.v.) $X$ and $\epsilon>0$, for any $t>0$ the fo ......
证明霍夫丁引理 Hoeffding Lemma
马尔可夫不等式（Markov's inequality） $X\ge0$ 为非负随机变量，$t>0$ 为常数，则有 $$ \begin{align*} \mathbb P(X\ge t)\le{\mathbb EX\over t} \end{align*} $$ 证： 指示器函数 $I\lbrace ......