We prove tight bounds on the site percolation threshold for k-uniform
hy...
We establish an efficient approximation algorithm for the partition func...
Approximating the partition function of the ferromagnetic Ising model wi...
For Δ≥ 5 and q large as a function of Δ, we give a
detailed picture of t...
We establish a polynomial-time approximation algorithm for partition
fun...
We improve upon all known lower bounds on the critical fugacity and crit...
For d > 2 and all q≥ q_0(d) we give an efficient algorithm to
approximat...
We develop an efficient algorithmic approach for approximate counting an...