集中不等式

最新推荐文章于 2024-05-27 18:48:47 发布

weixin_30342827

最新推荐文章于 2024-05-27 18:48:47 发布

阅读量369

点赞数

原文链接：http://www.cnblogs.com/lysuns/p/4444542.html

版权

集中不等式是数学中的一类不等式，描述了一个随机变量是否集中在某个取值附近。例如大数定律说明了一系列独立同分布随机变量的平均值在概率上趋近于它们的数学期望，这表示随着变量数目增大，平均值会集中在数学期望附近

马尔可夫不等式

马尔可夫不等式给出了一个实值随机变量取值大于等于某个特定数值的概率的上限。设X是一个随机变量，a>0为正实数，那么以下不等式成立

$\mathbb{P}(|X| \geq a) \leq \frac{\mathbb{E}(|X|)}{a}.$

这个不等式可以推广。对所有的单调严格递增的非零函数 $\Phi$ ，都有类似的不等式：

$\mathbb{P}(X \geq a) = \mathbb{P}(\Phi (X) \geq \Phi (a)) \leq \frac{\mathbb{E}(\Phi(X))}{\Phi (a)}.$

切比雪夫不等式

马尔可夫不等式给出了随机变量处于区间 $[a,\infty)$ 之概率的上限估计。切比雪夫不等式则给出了随机变量集中在距离其数学期望值距离不超过a的区间上之概率的上限估计。设X是一个随机变量，a>0为正实数，那么只要对随机变量 $Y=(X - \mathbb{E}X)^2$ 应用马尔可夫不等式就可以得到：

$\mathbb{P}(|X-\mathbb{E}(X)| \geq a) \leq \frac{\operatorname{Var}(X)}{a^2},$

其中的 $\operatorname{Var}(X)$ 表示变量X的方差，也就是：

$\operatorname{Var}(X) = \mathbb{E}[(X - \mathbb{E}(X) )^2].$

Hoeffding不等式

Hoeffding不等式适用于有界的随机变量。设有两两独立的一系列随机变量 $X_1, \dots, X_n \!$ 。假设对所有的 $1 \leq i \leq n$ ， $X_i$ 都是几乎有界的变量，即满足：

$\mathbb{P}(X_i \in [a_i, b_i]) = 1. \!$

那么这n个随机变量的经验期望：

$\overline{X} = \frac{X_1 + \cdots + X_n}{n}$

满足以下的不等式：

$\mathbb{P}(\overline{X} - \mathbb{E}[\overline{X}] \geq t) \leq \exp \left( - \frac{2t^2n^2}{\sum_{i=1}^n (b_i - a_i)^2} \right),\!$

$\mathbb{P}(|\overline{X} - \mathbb{E}[\overline{X}]| \geq t) \leq 2\exp \left( - \frac{2t^2n^2}{\sum_{i=1}^n (b_i - a_i)^2} \right),\!$

Efron–Stein不等式

Efron–Stein不等式给出了随机变量方差的一个上限估计。设有两两独立的随机变量 $X_1 \dots X_n$ 和 $X_1' \dots X_n'$ ，并且对所有的 $i$ ， $X_i'$ 与 $X_i$ 有着相同的分布。那么令 $X = (X_1,\dots , X_n), X^{(i)} = (X_1, \dots , X_{i-1}, X_i',X_{i+1}, \dots , X_n)$ ，则有

$\mathrm{Var}(f(X)) \leq \frac{1}{2} \sum_{i=1}^{n} E[(f(X)-f(X^{(i)}))^2].$

转载于:https://www.cnblogs.com/lysuns/p/4444542.html

weixin_30342827

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
集中不等式

集中不等式是数学中的一类不等式，描述了一个随机变量是否集中在某个取值附近。例如大数定律说明了一系列独立同分布随机变量的平均值在概率上趋近于它们的数学期望，这表示随着变量数目增大，平均值会集中在数学期望附近马尔可夫不等式马尔可夫不等式给出了一个实值随机变量取值大于等于某个特定数值的概率的上限。设X是一个随机变量，a>0为正实数，那么以下不等式成立这个不等式可以推广。对所有...
复制链接

扫一扫