Mark Huber Publications

Monotonic multigamma coupling for perfect sampling
Faheem Mitha and Mark Huber, Journal of Statistical Computation and Simulation (available online 2011)

Abstract: We consider a monotonic version of the multigamma coupler introduced by Murdoch and Green in ''Exact Sampling from a Continuous State Space'' (Scandinavian Journal of Statistics, 1998) in the context of bounded multivariate distributions. Monotonicity greatly increases the efficiency of the coupler. We prove the validity of the multigamma coupler when the coalescence probability ρ is variable; specifically, a function of the bounding chains. This variation is more efficient than the fixed ρ version, and can always be used when the multigamma coupler is monotonic. We apply our algorithm to two examples.

Keywords: Perfect sampling; Markov chain; coupling from the past; read once coupling from the past; multgamma coupler; monotonicity

AMS Subject Classification: 60J10, 68U20, 60G40, 65C05, 60E05, 60E15

This site supported by NSF CAREER grant DMS-05-48153. Last update: 04 December 2009. Note: All downloads provided solely for use within the restrictions of the Fair Use Act, and all copyrights remain with their respective owners.