{"id":"arxiv/2601.19710","url":"https://arxiv.org/abs/2601.19710","tags":["stat.CO","math.ST","stat.ME"],"score":0,"title":"On randomized step sizes in Metropolis-Hastings algorithms","domain":"stat.CO","source":"arxiv","authors":["Sebastiano Grazzi","Samuel Livingstone","Lionel Riou-Durand"],"reviews":0,"subject":"stat.CO","summary":"The performance of Metropolis-Hastings algorithms is highly sensitive to the choice of step size, and miss-specification can lead to severe loss of efficiency. We study algorithms with randomized step sizes, considering both auxiliary-variable and marginalized constructions. We show that algorithms with a randomized step size inherit weak Poincaré inequalities/spectral gaps from their fixed-step-size counterparts under minimal conditions, and that the marginalized kernel should always be preferred in terms of asymptotic variance to the auxiliary-variable choice if it is implementable. In…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-01-27","reactions":{}}