Nested sampling for Potts models
Nested sampling is a new Monte Carlo method by Skilling (2004) intended for general Bayesian computation. Nested sampling provides a robust alternative to annealing-based methods for computing normalizing constants. It can also generate estimates of other quantities such as posterior expectations. The key technical requirement is an ability to draw samples uniformly from the prior subject to a constraint on the likelihood. We demonstrate how this can be achieved for the Potts model, an undirected graphical model.