Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model
Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model
We study the hard-core (gas) model defined on independent sets of an input graph where the independent sets are weighted by a parameter (aka fugacity) $\lambda>0$. For constant $\Delta$, the previous work of Weitz [Proceedings of STOC, 2006, pp. 140--149] established an FPTAS for the partition function for graphs of …