Although one of the benefits of MCMC lies in its ability to leverage the locality of the proposal, for some information extraction tasks this can become a crucial bottleneck.
evaluation of each sample requires computing the score of all the factors that are involved in the change, i.e.