2020年10月21日

霍夫丁不等式

摘要: $X_1,X_2,\cdots,X_n$为独立随机变量,且$X_i \in [a,b]$,随机变量的经验均值可表示为: \(\overline{X}=\frac{X_1+X_2+\cdots+X_n}{n}\) 霍夫丁不等式叙述如下: \((1)\forall t >0, P(\overline{X 阅读全文

posted @ 2020-10-21 17:32 vmkash 阅读(396) 评论(0) 推荐(0) 编辑

切比雪夫不等式

摘要: 如果X是一个随机变量且$X \in \mathbb,EX= \mu, DX=\sigma^2$,则 \(\mathbb{p}(|x-\mu| \geqslant \sigma t) \leqslant \frac{1}{t^2}\) 证明: \(P(|x-\mu| \geqslant \sigma 阅读全文

posted @ 2020-10-21 15:24 vmkash 阅读(610) 评论(0) 推荐(0) 编辑

霍夫丁不等式引理证明

摘要: 假设X是一个随机变量,取值于[a,b]区间,且E(X)=0,那么对于任意λ> 0 ,我们有: \(E(e^{\lambda x}) \leqslant e^{\frac{\lambda^2(b-a)^2}{8}}\) 对于凸函数 f(x) 有: \(f(x) \leqslant f(a) + \fr 阅读全文

posted @ 2020-10-21 14:56 vmkash 阅读(523) 评论(0) 推荐(1) 编辑

马尔科夫不等式:Markov Inequality

摘要: 马尔科夫不等式:Markov Inequality : X 是非负变量,则有: \(P(X \geqslant a) \leqslant \frac{E(X)}{a}\) 证明: $$E(X) = \int_{0}{+\infty}xf(x)dx\ =\int_{0}xf(x)dx + \int_{ 阅读全文

posted @ 2020-10-21 11:05 vmkash 阅读(835) 评论(0) 推荐(0) 编辑

导航