A categorical account of the Metropolis-Hastings algorithm

Rob Cornish, Andi Q. Wang

Metropolis-Hastings (MH) is a foundational Markov chain Monte Carlo (MCMC) algorithm. In this paper, we ask whether it is possible to formulate and analyse MH in terms of categoric…