347571bf53d9f9e9.tex
1: \begin{abstract}
2: 			The theory of two projections is utilized to study two-component Gibbs samplers.
3: 			Through this theory, previously intractable problems regarding the asymptotic variances of two-component Gibbs samplers are reduced to elementary matrix algebra exercises.
4: 			It is found that in terms of asymptotic variance, the two-component random-scan Gibbs sampler is never much worse, and could be considerably better than its deterministic-scan counterpart, provided that the selection probability is appropriately chosen.
5: 			This is especially the case when there is a large discrepancy in computation cost between the two components. 
6: 			The result contrasts with the known fact that the deterministic-scan version has a faster convergence rate.
7: 			A modified version of the deterministic-scan sampler that accounts for computation cost behaves similarly to the random-scan version.
8: 			As a side product, some general formulas for characterizing the convergence rate of a possibly non-reversible or time-inhomogeneous Markov chain in an operator theoretic framework are developed.
9: 		\end{abstract}