Metropolis-Hastings Algorithm
InterviewDerivationMCMCMetropolissampling
Related module: Stochastic computing and sampling
Problem statement
The Metropolis-Hastings algorithm samples from a target distribution using a proposal distribution .
- State the Metropolis-Hastings acceptance probability.
- Prove that this satisfies detailed balance with .
- For symmetric proposals (), simplify the acceptance rule.
Hints
Learn the foundations
The Thermodynamic Computing track covers this topic and more in depth.