{"id":"arxiv/2609.13495","url":"https://arxiv.org/abs/2609.13495","tags":["math.PR","stat.CO"],"score":0,"title":"Second-order perturbation bounds for Gibbs samplers under strong spatial mixing","domain":"math.PR","source":"arxiv","authors":["Na Lin","Aaron Smith","Yiqiang Q. Zhao"],"reviews":0,"subject":"math.PR","summary":"The basic question in perturbation analysis of Markov chains is how small changes in their transition kernels affect their stationary distributions. Classical perturbation bounds typically require the kernel error to be much smaller than $1/τ$, where $τ$ is a mixing or relaxation time. Although this scaling is sharp for Markov chains in general, we investigate a general \"square-rooting\" phenomenon in which one-step errors of order roughly $1/\\sqrtτ$ can be sufficient for local updates. We proved a form of this phenomenon in Lin, Liu and Smith (2025) under strong assumptions. Here we…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-11","reactions":{}}