这个问题源于一问这里大约约束矩生成函数(MGFS)。
假设是一个有界零均值随机变量承担值
和让是其MGF。从结合在Hoeffding不等式的证明使用中,我们有
其中右侧可识别为标准偏差为的零均值正常随机变量的MGF 。现在,的标准偏差可以是不大于,与出现的最大值时是一个离散随机变量,使得 。因此,所谓的界限可以说是指零均值有界随机变量的MGF高于零均值正常随机变量的MGF,其标准偏差等于可以达到的最大可能标准偏差。有。
我的问题是:这是一个众所周知的独立利益结果,用于霍夫丁不等式的证明以外的其他地方吗?如果是这样,是否还可以用非零均值扩展到随机变量?
的,提示这个问题结果允许不对称范围为与但并坚持。结合的是
,其中是值限制为的随机变量可能的最大标准偏差,但除非否则零均值随机变量不会达到该最大值
。
5
像您引用的那样,满足mgf的边界的随机变量称为亚高斯随机变量。它们在非渐近随机矩阵理论和压缩感知中的一些相关结果中起着核心作用。见,例如,在答案的链接在这里。(这显然并没有提到您的特定问题;但是,它具有相关性质。)
—
红衣主教2012年