Efficient Importance Sampling for Large Sums of Independent and Identically Distributed Random Variables

Nadhir Ben Rached, Abdul-Lateef Haji-Ali, Gerardo Rubino +1

We discuss estimating the probability that the sum of nonnegative independent and identically distributed random variables falls below a given threshold, i.e., $\mathbb{P}(\sum_{i=…