• 霍夫丁不等式


    (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}-E(overline{X}) geqslant t) leqslant exp(-frac{2n^2t^2}{sum_{i=1}^{n}(b_i-a_i)^2}) ]

    [(2)forall t >0, P(E(overline{X})-overline{X} geqslant t) leqslant exp(-frac{2n^2t^2}{sum_{i=1}^{n}(b_i-a_i)^2}) ]

    [(3)forall t >0, P(|overline{X}-E(overline{X})| geqslant t) leqslant 2exp(-frac{2n^2t^2}{sum_{i=1}^{n}(b_i-a_i)^2}) ]

    (S_n=X_1+X_2+cdots+X_n)

    [(4)forall t >0, P(S_n-E(S_n) geqslant t) leqslant exp(-frac{2t^2}{sum_{i=1}^{n}(b_i-a_i)^2}) ]

    [(5)forall t >0, P(E(S_n)-S_n geqslant t) leqslant exp(-frac{2t^2}{sum_{i=1}^{n}(b_i-a_i)^2}) ]

    [(6)forall t >0, P(|S_n-E(S_n)| geqslant t) leqslant 2exp(-frac{2t^2}{sum_{i=1}^{n}(b_i-a_i)^2}) ]

  • 相关阅读:
    修改tomcat访问路径
    HTML img标签属性
    HTML marquee标签属性详解
    HTML input标签
    HTML iframe 标签
    Linux root默认密码问题
    [Linux]查看本机IP
    [Linux]命令行模式切换
    [Linux]命令root与other切换
    [Linux]XAMPP安装
  • 原文地址:https://www.cnblogs.com/vmkash/p/13853694.html
Copyright © 2020-2023  润新知