2e01d3d90bcf76f3.tex
1: \begin{abstract}
2: 		Component-wise MCMC algorithms, including Gibbs and conditional
3: 		Metropolis-Hastings samplers, are commonly used for sampling from
4: 		multivariate probability distributions.  A long-standing question
5: 		regarding Gibbs algorithms is whether a deterministic-scan
6: 		(systematic-scan) sampler converges faster than its random-scan
7: 		counterpart.  We answer this question when the samplers involve two
8: 		components by establishing an exact quantitative relationship between
9: 		the $L^2$ convergence rates of the two samplers.  The relationship
10: 		shows that the deterministic-scan sampler converges faster.  We also
11: 		establish qualitative relations among the convergence rates of
12: 		two-component Gibbs samplers and some conditional Metropolis-Hastings
13: 		variants.  For instance, it is shown that if some two-component conditional
14: 		Metropolis-Hastings samplers are geometrically ergodic, then so are
15: 		the associated Gibbs samplers.
16: 	\end{abstract}