# Understanding the Hastings Algorithm

@article{Minh2015UnderstandingTH,
title={Understanding the Hastings Algorithm},
author={David D. L. Minh and Do Le Paul Minh},
journal={Communications in Statistics - Simulation and Computation},
year={2015},
volume={44},
pages={332 - 349}
}
• Published 2015
• Computer Science, Mathematics
• Communications in Statistics - Simulation and Computation
• The Hastings algorithm is a key tool in computational science. While mathematically justified by detailed balance, it can be conceptually difficult to grasp. Here, we present two complementary and intuitive ways to derive and understand the algorithm. In our framework, it is straightforward to see that the celebrated Metropolis–Hastings algorithm has the highest acceptance probability of all Hastings algorithms.