Groups
MetropolisโHastings is a clever accept/reject method that lets you sample from complex probability distributions using only an unnormalized density.
MCMC builds a random walk (a Markov chain) whose long-run visiting frequency matches your target distribution, even when the target is only known up to a constant.