Markov Chain Monte Carlo

A class of sampling algorithms that constructs a Markov chain whose stationary distribution equals a target probability distribution, producing dependent samples used to approximate expectations and probability integrals for complex or high-dimensional distributions.