Image de couverture de livre

Rapid Mixing via Coupling Independence for Spin Systems with Unbounded Degree

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Chen, Xiaoyu, Feng, Weiming
Format:	Preprint
Publié:	2024
Sujets:	Data Structures and Algorithms Probability
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Rapid Mixing of Glauber Dynamics for Monotone Systems via Entropic Independence
par: Feng, Weiming, et autres
Publié: (2025)

Optimal Mixing for Randomly Sampling Edge Colorings on Trees Down to the Max Degree
par: Carlson, Charlie, et autres
Publié: (2024)

Rapid Mixing at the Uniqueness Threshold
par: Chen, Xiaoyu, et autres
Publié: (2024)

Rapid Mixing on Random Regular Graphs beyond Uniqueness
par: Chen, Xiaoyu, et autres
Publié: (2025)

Edge-Tilting Field Dynamics: Rapid Mixing at the Uniqueness Threshold and Optimal Mixing for Swendsen-Wang Dynamics
par: Chen, Xiaoyu, et autres
Publié: (2026)

Faster Mixing of the Jerrum-Sinclair Chain
par: Chen, Xiaoyu, et autres
Publié: (2025)

Spectral Independence Beyond Total Influence on Trees and Related Graphs
par: Chen, Xiaoyu, et autres
Publié: (2024)

Rapid mixing in positively weighted restricted Boltzmann machines
par: Feng, Weiming, et autres
Publié: (2026)

Subquadratic Counting via Perfect Marginal Sampling
par: Chen, Xiaoyu, et autres
Publié: (2026)

On approximating the $f$-divergence between two Ising models
par: Feng, Weiming, et autres
Publié: (2025)

Improved Mixing of Critical Hardcore Model
par: Chen, Zongchen, et autres
Publié: (2025)

Sampling Colorings Close to the Maximum Degree: Non-Markovian Coupling and Local Uniformity
par: Jain, Vishesh, et autres
Publié: (2026)

Approximating the Total Variation Distance between Gaussians
par: Bhattacharyya, Arnab, et autres
Publié: (2025)

Approximating the total variation distance between spin systems
par: Feng, Weiming, et autres
Publié: (2025)

Discrete Optimal Transport: Rapid Convergence of Simulated Annealing Algorithms
par: He, Yuchen, et autres
Publié: (2026)

Mixing of general biased adjacent transposition chains
par: Gheissari, Reza, et autres
Publié: (2025)

The Mixed Birth-death/death-Birth Moran Process
par: Brewster, David A., et autres
Publié: (2025)

On Computing Total Variation Distance Between Mixtures of Product Distributions
par: Feng, Weiming, et autres
Publié: (2026)

Locally Stationary Distributions: A Framework for Analyzing Slow-Mixing Markov Chains
par: Liu, Kuikui, et autres
Publié: (2024)

Mixing on Generalized Associahedra
par: Chang, William, et autres
Publié: (2024)

Fast Mixing in Sparse Random Ising Models
par: Liu, Kuikui, et autres
Publié: (2024)

Counterexamples to a Weitz-Style Reduction for Multispin Systems
par: Liu, Kuikui, et autres
Publié: (2024)

Comparison Theorems for the Mixing Times of Systematic and Random Scan Dynamics
par: Gaitonde, Jason, et autres
Publié: (2024)

The Low-Degree Hardness of Finding Large Independent Sets in Sparse Random Hypergraphs
par: Dhawan, Abhishek, et autres
Publié: (2024)

Near-Optimal Parallel Approximate Counting via Sampling
par: Harris, David G., et autres
Publié: (2026)

Semirandom Planted Clique via 1-norm Isometry Property
par: Guruswami, Venkatesan, et autres
Publié: (2025)

A Unified Construction of Streaming Sketches via the Lévy-Khintchine Representation Theorem
par: Pettie, Seth, et autres
Publié: (2024)

Spectral Independence via Stability and Applications to Holant-Type Problems
par: Chen, Zongchen, et autres
Publié: (2021)

Decay of correlation for edge colorings when $q>3Δ$
par: Chen, Zejia, et autres
Publié: (2025)

Approximate Counting for Spin Systems in Sub-Quadratic Time
par: Anand, Konrad, et autres
Publié: (2023)

Decoupling via Affine Spectral-Independence: Beck-Fiala and Komlós Bounds Beyond Banaszczyk
par: Bansal, Nikhil, et autres
Publié: (2025)

Perfect Sampling for Hard Spheres from Strong Spatial Mixing
par: Anand, Konrad, et autres
Publié: (2023)

Tight Low Degree Hardness for Optimizing Pure Spherical Spin Glasses
par: Sellke, Mark
Publié: (2025)

Robust recovery for stochastic block models, simplified and generalized
par: Mohanty, Sidhanth, et autres
Publié: (2024)

Reconstruction of geometric random graphs with the Simple algorithm
par: Stegehuis, Clara, et autres
Publié: (2024)

On Sampling from Ising Models with Spectral Constraints
par: Galanis, Andreas, et autres
Publié: (2024)

Convergence Properties of the Asynchronous Maximum Model
par: Larkin, John
Publié: (2024)

Mean-field Potts and random-cluster dynamics from high-entropy initializations
par: Blanca, Antonio, et autres
Publié: (2024)

The Probability to Hit Every Bin with a Linear Number of Balls
par: Walzer, Stefan
Publié: (2024)

A Bicriterion Concentration Inequality and Prophet Inequalities for $k$-Fold Matroid Unions
par: Alon, Noga, et autres
Publié: (2024)