我正在寻找无限随机变量之和的一些概率不等式。如果有人可以给我一些想法,我将不胜感激。
我的问题是找到无界iid随机变量之和(实际上是两个iid高斯的乘积)超过某个值的概率的指数上限,即,其中,和是根据。
我尝试通过矩生成函数(MGF)使用切尔诺夫界,派生界由下式给出:
其中是X的MGF 。但是界限并不是那么紧密。我的问题的主要问题是随机变量是无界的,不幸的是我无法使用霍夫丁不等式的界。
如果您能帮助我找到一些严格的指数界限,我将很高兴。
3
听起来像是压缩感知相关的问题。查阅R. Vershynin关于非渐近随机矩阵理论的注释,尤其是他所谓的次指数随机变量的界限。那会让您入门。如果您需要更多指针,请告诉我们,我将尝试发布更多信息。
—
主教
关于math.SE的这个主题,至少有一些相关的问答(免责声明:包括我参与的其中之一)。
—
主教
产品具有“正常产品”分布。我相信此乘积的均值为零,方差为,其中是和v_i的方差。对于较大,可以使用中心极限定理来获得X的近似正态性。如果您可以计算正态产品分布的偏斜,我相信您可以应用Berry-Esseen定理来约束CDF的收敛速度。
—
shabbychef 2011年
@ shabbychef,Berry-Esseen收敛很慢,因为它是所有分布函数的类的统一边界。
—
主教