Planting and MCMC Sampling from the Potts model

Andreas Galanis, Leslie Ann Goldberg, Paulina Smolarova

We consider the problem of sampling from the ferromagnetic $q$-state Potts model on the random $d$-regular graph with parameter $\beta >0$. A key difficulty that arises in sampling from…