# Adaptive Markov Chain Monte Carlo samplers

April 28, 2020 — April 30, 2020

Designing MCMC transition density by online optimisation for optimal mixing. Also called **controlled MCMC**.

Here we are no longer truly using a Markov chain because the transition parameters depend upon the entire history of the chain (for example because you are dynamically updating the transition parameters to improve mixing etc). Tutorials: Atchadé et al. (2011) and Andrieu and Thoms (2008).

With a Markov chain it is more complicated; If we perturb the transition density infinitely often we do not know in general that we will still converge to the target stationary distribution. However, we could do a “pilot” run to estimate optimal mixing kernels then use the adapted mixing kernels, discarding the samples from the pilot run as suspect and using the ones that remained. This is then a tuned MCMC rather than an adaptive MCMC.

Here I will keep notes, if any on the perturbation problem. How do we guarantee that the proposal density is not changing too much by some criterion? Solutions to this seem to be sampler-specific.

## 1 References

*Statistics and Computing*.

*Bayesian Time Series Models*.

*Journal of the American Statistical Association*.

*arXiv:1708.05678 [Stat]*.

*Journal of Computational and Graphical Statistics*.

*Heredity*.

*Statistical Science*.

*Journal of Computational and Graphical Statistics*.

*Handbook of Markov Chain Monte Carlo*.

*International Conference on Machine Learning*.

*Proceedings of the 28th International Conference on Neural Information Processing Systems - Volume 1*. NIPS’15.