Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction
From MaRDI portal
Publication:5885600
DOI10.1137/20M136685XOpenAlexW4322622102MaRDI QIDQ5885600
Kuikui Liu, Zongchen Chen, Eric Vigoda
Publication date: 4 April 2023
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2004.09083
Classical equilibrium statistical mechanics (general) (82B05) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20) Randomized algorithms (68W20) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)
Related Items (3)
Approximately Counting Independent Sets of a Given Size in Bounded-Degree Graphs ⋮ Algorithms for hard-constraint point processes via discretization ⋮ Polymer dynamics via cliques: new conditions for approximations
Cites Work
- Unnamed Item
- Unnamed Item
- Counting in two-spin models on \(d\)-regular graphs
- Combinatorics and complexity of partition functions
- Random generation of combinatorial structures from a uniform distribution
- On trees with real-rooted independence polynomial
- Exact thresholds for Ising-Gibbs samplers on general graphs
- Approximating partition functions of the two-state spin system
- On a conjecture of Sokal concerning roots of the independence polynomial
- The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma
- Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs
- Counting independent sets up to the tree threshold
- Polynomial-Time Approximation Algorithms for the Ising Model
- Adaptive simulated annealing: A near-optimal connection between sampling and counting
- Matchings and walks in graphs
- Deterministic Polynomial-Time Approximation Algorithms for Partition Functions and Graph Polynomials
- Improved analysis of higher order random walks and applications
- Zeros of ferromagnetic 2-spin systems
- Fisher zeros and correlation decay in the Ising model
- Uniqueness, Spatial Mixing, and Approximation for Ferromagnetic 2-Spin Systems
- Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models
- Correlation Decay up to Uniqueness in Spin Systems
- Approximate Counting via Correlation Decay in Spin Systems
- Optimal mixing of Glauber dynamics: entropy factorization via high-dimensional expansion
This page was built for publication: Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction
