Markov chain Monte Carlo, or MCMC, is a way to sample probability distributions that cannot be sampled practically using direct samplers. This includes a majority of probability distributions of practical interest. MCMC runs a Markov chain X1, X2, . . ., where Xk+1 is computed from Xk and some other i.i.d. random input. From a coding point of view, a direct solver is X = fSamp();, while the MCM...