Metropolis sampler is an elegant mcmc sampler

MCMC samplers are based on informed walks in the population space. The Metropolis sampler is a specific MCMC sampler based on effective heuristics. At each sampled point, a (local) proposal distribution is used to sample the next one. The candidate point is accepted with an acceptance probability determined by the PDF values of the two.