Simulating the Maximum of a Random Walk

K. B. Ensor and P. W. Glynn

Journal of Statistical Planning and Inference, Vol. 85, 127-135 (2000)

In this paper, we show how to exactly sample from the distribution of the maximum of a random walk with negative drift. We also explore related variance reduction methods.