On sampling from Ising models with spectral constraints
From MaRDI portal
Cites work
- A new proof of Friedman's second eigenvalue theorem and its extension to random lifts
- A proof of Alon’s second eigenvalue conjecture and related problems
- A spectral condition for spectral gap: fast mixing in high-temperature Ising models
- 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
- Approximating the partition function of the ferromagnetic Potts model
- Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs
- Computational transition at the uniqueness threshold
- Correlation decay up to uniqueness in spin systems
- Critical Ising on the square lattice mixes in polynomial time
- Efficiently learning Ising models on arbitrary graphs (extended abstract)
- Exact thresholds for Ising-Gibbs samplers on general graphs
- Fast sampling via spectral independence beyond bounded-degree graphs
- Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability
- scientific article; zbMATH DE number 1273988 (Why is no real title available?)
- scientific article; zbMATH DE number 1134987 (Why is no real title available?)
- scientific article; zbMATH DE number 7650426 (Why is no real title available?)
- Improved analysis of higher order random walks and applications
- Inapproximability of the partition function for the antiferromagnetic Ising and hard-core models
- Information, Physics, and Computation
- Ising models on locally tree-like graphs
- Learning graphical models using multiplicative weights
- Learning Ising models from one or multiple samples
- Localization schemes: a framework for proving mixing bounds for Markov chains (extended abstract)
- Mean-field approximation, convex hierarchies, and the optimality of correlation rounding: a unified perspective
- Optimal mixing of Glauber dynamics: entropy factorization via high-dimensional expansion
- Optimality of Glauber dynamics for general-purpose Ising model sampling and free energy approximation
- Perturbation Bounds for Matrix Eigenvalues
- Polynomial-Time Approximation Algorithms for the Ising Model
- Random cluster dynamics for the Ising model is rapidly mixing
- Random generation of combinatorial structures from a uniform distribution
- Sampling from the Sherrington-Kirkpatrick Gibbs measure via algorithmic stochastic localization
- Spectral independence in high-dimensional expanders and applications to the hardcore model
- Swendsen-Wang dynamics for the ferromagnetic Ising model with external fields
- The computational hardness of counting in two-spin models on d-regular graphs
- The mixing time evolution of Glauber dynamics for the mean-field Ising model
- The relative complexity of approximate counting problems
- The weak limit of Ising models on locally tree-like graphs
Cited in
(2)
This page was built for publication: On sampling from Ising models with spectral constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6920766)
