Open Access
April 2005 Multiprocess parallel antithetic coupling for backward and forward Markov Chain Monte Carlo
Radu V. Craiu, Xiao-Li Meng
Ann. Statist. 33(2): 661-697 (April 2005). DOI: 10.1214/009053604000001075


Antithetic coupling is a general stratification strategy for reducing Monte Carlo variance without increasing the simulation size. The use of the antithetic principle in the Monte Carlo literature typically employs two strata via antithetic quantile coupling. We demonstrate here that further stratification, obtained by using k>2 (e.g., k=3–10) antithetically coupled variates, can offer substantial additional gain in Monte Carlo efficiency, in terms of both variance and bias. The reason for reduced bias is that antithetically coupled chains can provide a more dispersed search of the state space than multiple independent chains. The emerging area of perfect simulation provides a perfect setting for implementing the k-process parallel antithetic coupling for MCMC because, without antithetic coupling, this class of methods delivers genuine independent draws. Furthermore, antithetic backward coupling provides a very convenient theoretical tool for investigating antithetic forward coupling. However, the generation of k>2 antithetic variates that are negatively associated, that is, they preserve negative correlation under monotone transformations, and extremely antithetic, that is, they are as negatively correlated as possible, is more complicated compared to the case with k=2. In this paper, we establish a theoretical framework for investigating such issues. Among the generating methods that we compare, Latin hypercube sampling and its iterative extension appear to be general-purpose choices, making another direct link between Monte Carlo and quasi Monte Carlo.


Download Citation

Radu V. Craiu. Xiao-Li Meng. "Multiprocess parallel antithetic coupling for backward and forward Markov Chain Monte Carlo." Ann. Statist. 33 (2) 661 - 697, April 2005.


Published: April 2005
First available in Project Euclid: 26 May 2005

zbMATH: 1068.62090
MathSciNet: MR2163156
Digital Object Identifier: 10.1214/009053604000001075

Primary: 62F15 , 62M05

Keywords: Antithetic variates , exact sampling , extreme antithesis , Latin hypercube sampling , negative association , Negative dependence , parallel implementation , perfect simulation , quasi Monte Carlo , stratification , swindles

Rights: Copyright © 2005 Institute of Mathematical Statistics

Vol.33 • No. 2 • April 2005
Back to Top