Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model

FOCS, pp. 704-713, 2016.

Cited by: 19|Bibtex|Views4|Links
EI

Abstract:

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) λ u003e 0. For constant Δ, previous work of Weitz (2006) established an FPTAS for the partition function for graphs of maximum degree Δ when λλc(Δ). The threshold λc(Δ) is the critical poin...More

Code:

Data:

Your rating :
0

 

Tags
Comments