概率不等式


37

我正在寻找无限随机变量之和的一些概率不等式。如果有人可以给我一些想法,我将不胜感激。

我的问题是找到无界iid随机变量之和(实际上是两个iid高斯的乘积)超过某个值的概率的指数上限,即,其中,和是根据。Pr[Xϵσ2N]exp(?)X=i=1NwiviwiviN(0,σ)

我尝试通过矩生成函数(MGF)使用切尔诺夫界,派生界由下式给出:

Pr[Xϵσ2N]minsexp(sϵσ2N)gX(s)=exp(N2(1+4ϵ21+log(1+4ϵ21)log(2ϵ2)))

其中gX(s)=(11σ4s2)N2X的MGF X。但是界限并不是那么紧密。我的问题的主要问题是随机变量是无界的,不幸的是我无法使用霍夫丁不等式的界。

如果您能帮助我找到一些严格的指数界限,我将很高兴。


3
听起来像是压缩感知相关的问题。查阅R. Vershynin关于非渐近随机矩阵理论的注释,尤其是他所谓的次指数随机变量的界限。那会让您入门。如果您需要更多指针,请告诉我们,我将尝试发布更多信息。
主教

1
关于math.SE的这个主题,至少有一些相关的问答(免责声明:包括我参与的其中之一)。
主教

1
产品wivi具有“正常产品”分布。我相信此乘积的均值为零,方差为σ4,其中σ2wiv_i的方差vi。对于N较大,可以使用中心极限定理来获得X的近似正态性X。如果您可以计算正态产品分布的偏斜,我相信您可以应用Berry-Esseen定理来约束CDF的收敛速度。
shabbychef 2011年

1
@ shabbychef,Berry-Esseen收敛很慢,因为它是所有分布函数的类的统一边界。F
主教

4
@DilipSarwate:对不起,我刚才看到您的评论是一段时间以前。我认为您可能对以下几篇小论文感兴趣,我也将其与数学上的SE相关联了几次:TK Phillips和R. Nelson(1995),这一时刻的约束比切尔诺夫的正尾约束要紧。概率美国统计学家,第42卷,没有。2.,175-178。
主教

Answers:


1

使用切尔诺夫边界,您建议为稍后指定的一些, 其中第二个不等式由于对于任何。现在取 和,右边变成 对于任何,得出 。s1/(2σ2)

P[X>t]exp(st)exp((N/2)log(1σ4s2))exp(st+σ4s2N)
log(1x)2xx(0,1/2)t=ϵσ2Ns=t/(2σ4N)exp(t2/(4σ4N)=exp(ϵ2N/4)
P[X>ϵσ2N]exp(ϵ2N/4).
ϵ(0,1)

另一个途径是直接应用浓度不等式,例如Hanson-Wright不等式,或2级高斯混沌的浓度不等式,其中包括您感兴趣的随机变量。

不使用力矩生成功能的更简单方法

为简单起见,请使用(否则,可以通过除以来重新缩放)。σ=1σ2

写和。您正在要求上限。v=(v1,...,vn)Tw=(w1,...,wn)TP(vTw>ϵN)

令。则通过 和的独立性独立于具有分布且自由度为。Z=wTv/vZN(0,1)v,wv2Zχ2n

根据标准正态和随机变量的标准界限, 与并集界结合可得出的上限 为形式。χ2

P(|Z|>ϵn/2)2exp(ϵ2n/4),P(v>2n)exp(n(21)2/2).
P(vTw>ϵN)2exp(ϵ2n/4)+exp(n(21)2/2)


0

将结合您获得的订单作为。我认为您对于一般不能做得更好。在产品变量Wikipedia页面上,的分布为,其中是经过修改的贝塞尔函数。从DLMF功能列表中的(10.25.3)中,以便对于足够大的不会给您一个次高斯界。eϵϵϵwiviK0(z)/πK0K0(t)et/txP(wivi>x)xet/tdt

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.