9
Wie kann ich die Summe der Bernoulli-Zufallsvariablen effizient modellieren?
Ich modelliere eine Zufallsvariable ( ), die die Summe einiger ~ 15-40k unabhängiger Bernoulli-Zufallsvariablen ( ) mit jeweils unterschiedlicher Erfolgswahrscheinlichkeit ( ) ist. Formal ist wobei und \ Pr (X_i = 0) = 1-p_i .YYYXiXiX_ipipip_iY=∑XiY=∑XiY=\sum X_iPr(Xi=1)=piPr(Xi=1)=pi\Pr(X_i=1)=p_iPr(Xi=0)=1−piPr(Xi=0)=1−pi\Pr(X_i=0)=1-p_i Ich bin daran interessiert, Anfragen wie Pr(Y<=k)Pr(Y<=k)\Pr(Y<=k) (wobei kkk angegeben ist) schnell zu beantworten …