9
Как я могу эффективно смоделировать сумму случайных величин Бернулли?
Я моделирую случайную переменную ( YYY ), которая является суммой некоторых ~ 15-40k независимых независимых переменных Бернулли ( ), каждая с разной вероятностью успеха ( ). Формально где и \ Pr (X_i = 0) = 1-p_i .XiXiX_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 Я заинтересован в том, чтобы быстро отвечать на запросы, такие как Pr(Y<=k)Pr(Y<=k)\Pr(Y<=k) …