scientific article; zbMATH DE number 7378645
From MaRDI portal
Publication:5009528
DOI10.4230/LIPIcs.APPROX-RANDOM.2018.33MaRDI QIDQ5009528
Leslie Ann Goldberg, Daniel Štefanković, Eric Vigoda, Antonio Blanca, Kuan Yang, Andreas Galanis
Publication date: 4 August 2021
Full work available at URL: https://arxiv.org/abs/1804.08111
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The self-dual point of the two-dimensional random-cluster model is critical for \(q \geqslant 1\)
- On the hardness of sampling independent sets beyond the tree threshold
- Approach to equilibrium of Glauber dynamics in the one phase region. I: The attractive case
- Approach to equilibrium of Glauber dynamics in the one phase region. II: The general case
- For 2-D lattice spin systems weak mixing implies strong mixing
- The random cluster model on a general graph and a phase transition characterization of nonamenability
- Uniqueness of uniform random colorings of regular trees
- Bound on the mass gap for finite volume stochastic Ising models at low temperature
- Mixing properties and exponential decay for lattice systems in finite volumes.
- The random-cluster model on a homogeneous tree
- Exact thresholds for Ising-Gibbs samplers on general graphs
- Approximating partition functions of the two-state spin system
- Uniqueness for the 3-state antiferromagnetic Potts model on the tree
- Spatial mixing and the connective constant: optimal bounds
- The replica symmetric solution for Potts models on \(d\)-regular graphs
- Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs
- Rapid mixing of Gibbs sampling on graphs that are sparse on average
- Inapproximability for Antiferromagnetic Spin Systems in the Tree Nonuniqueness Region
- Mixing of the Glauber dynamics for the ferromagnetic Potts model
- Information, Physics, and Computation
- Sampling Random Colorings of Sparse Random Graphs
- Sampling in Potts Model on Sparse Random Graphs
- Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results
- A Simple Algorithm for Sampling Colorings of $G(n,d/n)$ Up to The Gibbs Uniqueness Threshold
This page was built for publication: