Optimal Mixing of Glauber Dynamics: Entropy Factorization via High-Dimensional Expansion

High Order Random Walks: Beyond Spectral Gap

(2020) Tali Kaufman et al.   COMBINATORICA

Logarithmic Sobolev inequalities in discrete product spaces

(2019) Katalin Marton   COMBINATORICS PROBABILITY & COMPUTING

Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models

(2016) ANDREAS GALANIS et al.   COMBINATORICS PROBABILITY & COMPUTING

Inapproximability for Antiferromagnetic Spin Systems in the Tree Nonuniqueness Region

(2015) Andreas Galanis et al.   JOURNAL OF THE ACM

Counting in two-spin models on d-regular graphs

(2014) Allan Sly et al.   ANNALS OF PROBABILITY

Exact thresholds for Ising–Gibbs samplers on general graphs

(2013) Elchanan Mossel et al.   ANNALS OF PROBABILITY

Can Extra Updates Delay Mixing?

(2013) Yuval Peres et al.   COMMUNICATIONS IN MATHEMATICAL PHYSICS

Strong spatial mixing of list coloring of graphs

(2013) David Gamarnik et al.   RANDOM STRUCTURES & ALGORITHMS

Randomly coloring constant degree graphs

(2012) Martin Dyer et al.   RANDOM STRUCTURES & ALGORITHMS

Left and right convergence of graphs with bounded degree

(2012) Christian Borgs et al.   RANDOM STRUCTURES & ALGORITHMS

Adaptive simulated annealing: A near-optimal connection between sampling and counting

(2009) Daniel Štefankovič et al.   JOURNAL OF THE ACM