{"id":"arxiv/2610.01121","url":"https://arxiv.org/abs/2610.01121","tags":["math.ST","stat.CO"],"score":0,"title":"Cost Comparisons for Random and Deterministic Scans in Component-Wise Markov Chains","domain":"math.ST","source":"arxiv","authors":["Youngwoo Kwon"],"reviews":0,"subject":"math.ST","summary":"Gibbs samplers, and more generally component-wise Markov chain Monte Carlo algorithms such as Metropolis-within-Gibbs, can be implemented using either random-scan or deterministic-scan updates. How much convergence can depend on this choice of scanning rule has been a longstanding question. We study this problem through $L^2$ spectral gaps, measuring computational cost in units of component updates. For a $d$-block Gibbs sampler, the cost of random scan is at most twice that of any fixed deterministic scan, while the reverse cost ratio is at most of order $d^2$. We extend these comparisons…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-01","reactions":{}}