A Fully Polynomial-Time Approximation Scheme for Approximating a Sum of Random Variables

Jian Li, Tianlin Shi

Given $n$ independent random variables $X_1,X_2,...,X_n$ and an integer $C$, we study the fundamental problem of computing the probability that the sum $X=X_1+X_2+...+X_n$ is at…