AutoStep: Locally adaptive involutive MCMC

Many common Markov chain Monte Carlo (MCMC) kernels can be formulated using a deterministic involutive proposal with a step size parameter. Selecting an appropriate step size is often a challenging task in practice; and for complex multiscale targets, there may not be one choice of step size that works well globally. In this work, we address this problem with a novel class of involutive MCMC methods -- AutoStep MCMC -- that selects an appropriate step size at each iteration adapted to the local geometry of the target distribution. We prove that AutoStep MCMC is $\pi$-invariant and has other desirable properties under mild assumptions on the target distribution $\pi$ and involutive proposal. Empirical results examine the effect of various step size selection design choices, and show that AutoStep MCMC is competitive with state-of-the-art methods in terms of effective sample size per unit cost on a range of challenging target distributions.

@article{liu2025_2410.18929,
  title={ AutoStep: Locally adaptive involutive MCMC },
  author={ Tiange Liu and Nikola Surjanovic and Miguel Biron-Lattes and Alexandre Bouchard-Côté and Trevor Campbell },
  journal={arXiv preprint arXiv:2410.18929},
  year={ 2025 }
}