On random- and systematic-scan samplers
随机扫描与系统扫描采样器
We introduce a simple time-homogeneous Markov embedding of a class of time-inhomogeneous Markov chains widely used in the context of Monte Carlo sampling algorithms, such as systematic-scan Metropolis-within-Gibbs samplers. This allows us to establish that systematic-scan samplers involving two factors are always better than their random-scan counterparts, when asymptotic variance is the criterion of interest. We also show that this embedding sheds some light on the result…