markov chain monte carlo

Through monte carlo sampling / random walks, MCMC constructs a markov chain whose stationary distribution is the target distribution we wish to sample from.

See the stationary distribution note.