Fast algorithms at low temperatures via Markov chains

General properties of polymer systems

C. Gruber and H. Kunz · 1971

Earlier work this paper cites.

Phase diagrams of classical lattice systems

S. A. Pirogov and Ya. G. Sinai · 1975

Earlier work this paper cites.

Cluster expansion for abstract polymer models

R. Kotecký and D. Preiss · 1986

Earlier work this paper cites.

A unified approach to phase diagrams in field theory and statistical mechanics

C. Borgs and J. Z. Imbrie · 1989

Earlier work this paper cites.

Interfaces in the Potts model I: Pirogov-Sinai theory of the Fortuin-Kasteleyn representation

L. Laanait, A. Messager, S. Miracle-Solé, J. Ruiz, and S. Shlosman · 1991

Earlier work this paper cites.

Comparison techniques for random walk on finite groups

P. Diaconis and L. Saloff-Coste · 1993

Earlier work this paper cites.

Comparison theorems for reversible Markov chains

P. Diaconis and L. Saloff-Coste · 1993

Earlier work this paper cites.

Estimates of semi-invariants for the Ising model at low temperatures

R. L. Dobrushin · 1996

Earlier work this paper cites.

Torpid mixing of some Monte Carlo Markov chain algorithms in statistical physics

C. Borgs, J. T. Chayes, A. Frieze, J. H. Kim, P. Tetali, E. Vigoda, and V. H. Vu · 1999

Earlier work this paper cites.

On Markov chains for independent sets

M. E. Dyer and C. S. Greenhill · 2000

Earlier work this paper cites.

Analyzing Glauber dynamics by comparison of Markov chains

D. Randall and P. Tetali · 2000

Cited alongside, same era.

Loss network representation of Peierls contours

R. Fernández, P. A. Ferrari, and N. L. Garcia · 2001

Cited alongside, same era.

Absence of zeros for the chromatic polynomial on bounded degree graphs

C. Borgs · 2006

Cited alongside, same era.

Markov chain comparison

M. E. Dyer, L. A. Goldberg, M. Jerrum, and R. Martin · 2006

Cited alongside, same era.

Slow mixing of Glauber dynamics for the hard-core model on regular bipartite graphs

D. Galvin and P. Tetali · 2006

Cited alongside, same era.

Counting independent sets up to the tree threshold

D. Weitz · 2006

Cited alongside, same era.

Approximation algorithms for the normalizing constant of Gibbs distributions

M. Huber · 2015

Later among the works it cites.

FPTAS for #BIS with degree bounds on one side

J. Liu and P. Lu · 2015

Later among the works it cites.

Mixing of the Glauber dynamics for the ferromagnetic Potts model

M. Bordewich, C. Greenhill, and V. Patel · 2016

Later among the works it cites.

Convergence of MCMC and loopy BP in the tree uniqueness region for the hard-core model

C. Efthymiou, T. P. Hayes, D. Štefankovič, E. Vigoda, and Y. Yin · 2016

Later among the works it cites.

Combinatorics and Complexity of Partition Functions

A. Barvinok · 2017

Later among the works it cites.

Deterministic polynomial-time approximation algorithms for functions and graph polynomials

V. Patel and G. Regts · 2017

Later among the works it cites.