Untuk distribusi Laplace, jika Anda menggunakan batas Bernoulli, Anda dapat menulis
Eeu∑iXi=∏i11−u2/λ2i≤11−u2σ2/2,
mana . Kemudian metode Chernoff klasik memberi
σ2=2∑iλ−2i
Pr[∑iXi≥tσ]≤1+1+2t2√2e1−1+2t2√≤{(et/2–√+1)e−2√te−t2/2+t4/8.
Perhatikan bahwa batas ini berlaku untuk nilai dan . Batas-batas di sebelah kanan menunjukkan dua rezim yang memungkinkan. Untuk nilai kecil kita mendapatkan konsentrasi `normal ' , sedangkan untuk nilai besar kita mendapatkan , yang juga merupakan CDF untuk satu variabel terdistribusi Laplace.tλite−t2/2t≈e−2√t
Batas memungkinkan Anda untuk melakukan interpolasi di antara kedua situasi, tetapi saya menduga bahwa dalam hampir semua kasus seseorang akan berada di besar atau kecil .1−1+2t2−−−−−−√tt
Untuk distribusi eksponensial, teknik yang sama memberi kita mana . Karenanya
Jadi Anda masih mendapatkan sesuatu yang tampak normal, tetapi dengan daripada seperti yang mungkin kita harapkan. Saya tidak tahu apakah mungkin untuk terikat dalam hal varians. Anda dapat mencoba mempelajari , tetapi sepertinya tidak mudah untuk dikerjakan.Eeu∑iXi≤11−uμμ=∑i1/λi
Pr[(∑iXi)−μ≥tμ]≤(t+1)e−t≤e−t2/2+t3/3.
tμtσEeu(∑Xi−μ)2