41 citations · 167 across the 47 of their papers we have counts for
4 papers · 1 filter
Extension of Fill's perfect rejection sampling algorithm to general chains (Extended abstract)
James Allen Fill, Motoya Machida, Duncan J. Murdoch +1
We provide an extension of the perfect sampling algorithm of Fill (1998) to general chains, and describe how use of bounding processes can ease computational burden. Along the way,…
Extension of Fill's perfect rejection sampling algorithm to general chains
James Allen Fill, Motoya Machida, Duncan J. Murdoch +1
By developing and applying a broad framework for rejection sampling using auxiliary randomness, we provide an extension of the perfect sampling algorithm of Fill (1998) to general…
Quicksort asymptotics
James Allen Fill, Svante Janson
The number of comparisons X_n used by Quicksort to sort an array of n distinct numbers has mean mu_n of order n log n and standard deviation of order n. Using different methods, Re…
Approximating the limiting Quicksort distribution
James Allen Fill, Svante Janson
The limiting distribution of the normalized number of comparisons used by Quicksort to sort an array of n numbers is known to be the unique fixed point with zero mean of a certain…