In statistics, Gibbs sampling or a Gibbs sampler is a Markov chain Monte Carlo algorithm for sampling from a specified multivariate probability distribution when direct sampling from the joint distribution is difficult, but sampling from the... Wikipedia