11 citations · 43 across the 15 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
math.CO2012★ 8 cited
Phase Coexistence and Slow Mixing for the Hard-Core Model on Z^2
Antonio Blanca, David Galvin, Dana Randall +1
In the hard-core model on a finite graph we are given a parameter lambda>0, and an independent set I arises with probability proportional to lambda^|I|. On infinite graphs a Gibbs…
cs.DS2012★ 6 cited
Efficient Generation ε-close to G(n,p) and Generalizations
Antonio Blanca, Milena Mihail
We give an efficient algorithm to generate a graph from a distribution -close to , in the sense of total variation distance. In particular, if is represented with $O…