Guaranteed Monte Carlo Methods for Bernoulli Random Variables

Lan Jiang, Fred J. Hickernell

Simple Monte Carlo is a versatile computational method with a convergence rate of $O(n^{-1/2})$. It can be used to estimate the means of random variables whose distributions are un…