37 citations · 120 across the 35 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2016★ 5 cited
Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model
Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic +2
We study the hard-core model defined on independent sets of an input graph where the independent sets are weighted by a parameter . For constant , previous work of Weitz (2…
cs.DM2013★ 37 cited
Spatial mixing and approximation algorithms for graphs with bounded connective constant
Alistair Sinclair, Piyush Srivastava, Yitong Yin
The hard core model in statistical physics is a probability distribution on independent sets in a graph in which the weight of any independent set I is proportional to lambda^(|I|)…