Abstract
We use coupling into and from the past to sample perfectly in a simple and provably fast fashion from the Vervaat family of perpetuities. The family includes the Dickman distribution, which arises both in number theory and in the analysis of the Quickselect algorithm (the motivation for our work). © 2010 Applied Probability Trust.
Author supplied keywords
Cite
CITATION STYLE
APA
Fill, J. A., & Huber, M. L. (2010). Perfect simulation of vervaat perpetuities. Electronic Journal of Probability, 15, 96–109. https://doi.org/10.1214/EJP.v15-734
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
Already have an account? Sign in
Sign up for free