6
리버스 체 르노 프 바운드
꼬리 확률이 적어도 너무 크다는 것을 제한하는 역 Chernoff 경계가 있습니까? 즉, X1,X2,…,XnX1,X2,…,XnX_1,X_2,\ldots,X_n 이 독립 이항 랜덤 변수이고 μ=E[∑ni=1Xi]μ=E[∑i=1nXi]\mu=\mathbb{E}[\sum_{i=1}^n X_i] . 다음 우리는 증명할 수있는 Pr[∑ni=1Xi≥(1+δ)μ]≥f(μ,δ,n)Pr[∑i=1nXi≥(1+δ)μ]≥f(μ,δ,n)Pr[\sum_{i=1}^n X_i\geq (1+\delta)\mu]\geq f(\mu,\delta,n) 일부에 대한 함수 fff .