複製鏈接
請複製以下鏈接發送給好友
https://baike.baidu.hk/item/集中不等式/22781372
複製
複製成功

集中不等式

鎖定
集中不等式是數學中的一類不等式，描述了一個隨機變量是否集中在某個取值附近。
例如大數定律説明了一系列獨立同分布隨機變量的平均值在概率上趨近於它們的數學期望，這表示隨着變量數目增大，平均值會集中在數學期望附近。
中文名
集中不等式
外文名
Concentration inequality
學    科
數學

目錄

  1. 1 馬爾可夫不等式
  2. 2 切比雪夫不等式

集中不等式馬爾可夫不等式

馬爾可夫不等式給出了一個實值隨機變量取值大於等於某個特定數值的概率的上限。 [1]  設X是一個隨機變量，a>0為正實數，那麼以下不等式成立：
這個不等式可以推廣。對所有的單調嚴格遞增的非零函數
，都有類似的不等式：

集中不等式切比雪夫不等式

馬爾可夫不等式給出了隨機變量處於區間
之概率的上限估計。切比雪夫不等式則給出了隨機變量集中在距離其數學期望值距離不超過a的區間上之概率的上限估計。設X是一個隨機變量，a>0為正實數，那麼只要對隨機變量
應用馬爾可夫不等式就可以得到：
其中的
表示變量X的方差，也就是：
參考資料
  • 1.    Mitzenmacher, Michael; Upfal, Eli (2005). Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press.