2
ความไม่แน่นอนน่าจะเป็น
ฉันกำลังมองหาอสมการความน่าจะเป็นบางอย่างสำหรับผลรวมของตัวแปรสุ่มที่ไม่มีขอบเขต ฉันจะซาบซึ้งจริงๆถ้าใครสามารถให้ความคิดกับฉัน ปัญหาของฉันคือการหาขอบเขตบนเอ็กซ์โพเนนเชียลเหนือความน่าจะเป็นที่ผลรวมของตัวแปรสุ่มแบบไม่ จำกัด จำนวน iid ซึ่งอันที่จริงแล้วการคูณของสอง iid Gaussian มีค่าเกินกว่าค่าที่แน่นอนเช่นPr[X≥ϵσ2N]≤exp(?)Pr[X≥ϵσ2N]≤exp(?)\mathrm{Pr}[ X \geq \epsilon\sigma^2 N] \leq \exp(?)ที่X=∑Ni=1wiviX=∑i=1NwiviX = \sum_{i=1}^{N} w_iv_i , wiwiw_iและviviv_iถูกสร้างขึ้นจาก IID N(0,σ)N(0,σ)\mathcal{N}(0, \sigma) ) ฉันพยายามใช้ Chernoff ผูกโดยใช้โมเมนต์สร้างฟังก์ชัน (MGF) ขอบเขตที่ได้รับมาจาก: Pr[X≥ϵσ2N]≤=minsexp(−sϵσ2N)gX(s)exp(−N2(1+4ϵ2−−−−−−√−1+log(1+4ϵ2−−−−−−√−1)−log(2ϵ2)))Pr[X≥ϵσ2N]≤minsexp(−sϵσ2N)gX(s)=exp(−N2(1+4ϵ2−1+log(1+4ϵ2−1)−log(2ϵ2)))\begin{eqnarray} \mathrm{Pr}[ X \geq \epsilon\sigma^2 N] &\leq& \min\limits_s \exp(-s\epsilon\sigma^2 N)g_X(s) \\ &=& \exp\left(-\frac{N}{2}\left(\sqrt{1+4\epsilon^2} -1 + \log(\sqrt{1+4\epsilon^2}-1) - \log(2\epsilon^2)\right)\right) \end{eqnarray} ที่เป็น …