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.