网站备案有幕布,网站海外推广,贵州省城乡建设部网站首页,帮忙做网站参考资料#xff1a;Hoeffdings inequality | encyclopedia article by TheFreeDictionary 霍夫丁不等式#xff08;Hoeffdings inequality#xff09;描述了随机变量的和、与和的期望之差的上限#xff1b;或者表述为#xff1a;随机变量的均值、与均值的期望之差的上限。…参考资料Hoeffdings inequality | encyclopedia article by TheFreeDictionary 霍夫丁不等式Hoeffdings inequality描述了随机变量的和、与和的期望之差的上限或者表述为随机变量的均值、与均值的期望之差的上限。
假设为各自独立的随机变量且限制在范围内即定义则对任意有 (1) (2)
其中表示平均值 的期望。 上面公式推广到更一般的形式
限制在范围内即则对任意有 (3) (4) 上面的公式也可表述为和的形式。
定义 (5) (6) 备注当是通过不放回取样得到的上面的不等式也成立但此时随机变量不再是独立的。
