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) λ > 0. For constant ∆, previous work of Weitz (2006) established an FPTAS for the partition function for graphs of maximum degree ∆ when …