Buchumschlag

On the tractability of sampling from the Potts model at low temperatures via random-cluster dynamics

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Blanca, Antonio, Gheissari, Reza
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Probability Data Structures and Algorithms Mathematical Physics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Mean-field Potts and random-cluster dynamics from high-entropy initializations
von: Blanca, Antonio, et al.
Veröffentlicht: (2024)

Fast relaxation of the random field Ising dynamics
von: Alaoui, Ahmed El, et al.
Veröffentlicht: (2023)

Fixed-magnetization Ising on random graphs up to reconstruction
von: Gheissari, Reza, et al.
Veröffentlicht: (2025)

Mixing of general biased adjacent transposition chains
von: Gheissari, Reza, et al.
Veröffentlicht: (2025)

Kawasaki dynamics beyond the uniqueness threshold
von: Bauerschmidt, Roland, et al.
Veröffentlicht: (2023)

Fast mixing in Ising models with a negative spectral outlier via Gaussian approximation
von: Mikulincer, Dan, et al.
Veröffentlicht: (2025)

Log-Sobolev inequality for near critical Ising models
von: Bauerschmidt, Roland, et al.
Veröffentlicht: (2022)

Finding planted cliques using gradient descent
von: Gheissari, Reza, et al.
Veröffentlicht: (2023)

Perfect Sampling for Hard Spheres from Strong Spatial Mixing
von: Anand, Konrad, et al.
Veröffentlicht: (2023)

Spectral Independence via Stability and Applications to Holant-Type Problems
von: Chen, Zongchen, et al.
Veröffentlicht: (2021)

Rapid Mixing of Glauber Dynamics for Monotone Systems via Entropic Independence
von: Feng, Weiming, et al.
Veröffentlicht: (2025)

Pirogov--Sinai Theory Beyond Lattices
von: Cannon, Sarah, et al.
Veröffentlicht: (2024)

Trickle-Down in Localization Schemes and Applications
von: Anari, Nima, et al.
Veröffentlicht: (2024)

Cycling in the forest with Wilson's algorithm
von: Fanuel, Michaël, et al.
Veröffentlicht: (2024)

From Zero-Freeness to Strong Spatial Mixing via a Christoffel-Darboux Type Identity
von: Shao, Shuai, et al.
Veröffentlicht: (2024)

Rapid phase ordering for Ising and Potts dynamics on random regular graphs
von: Gheissari, Reza, et al.
Veröffentlicht: (2025)

Approximating the Permanent of a Random Matrix with Polynomially Small Mean: Zeros and Universality
von: Koehler, Frederic, et al.
Veröffentlicht: (2026)

On quantum to classical comparison for Davies generators
von: Basso, Joao, et al.
Veröffentlicht: (2025)

Phase Transitions via Complex Extensions of Markov Chains
von: Liu, Jingcheng, et al.
Veröffentlicht: (2024)

Efficient generation of expected-degree graphs via edge-arrivals
von: D'Angelo, Gianlorenzo, et al.
Veröffentlicht: (2026)

Cycle-factors of regular graphs via entropy
von: Christoph, Micha, et al.
Veröffentlicht: (2025)

Sharp Thresholds for the Overlap Gap Property: Ising $p$-Spin Glass and Random $k$-SAT
von: Kızıldağ, Eren C.
Veröffentlicht: (2023)

Stable algorithms cannot reliably find isolated perceptron solutions
von: Gong, Shuyang, et al.
Veröffentlicht: (2026)

Zero-Freeness of the Hard-Core Model with Bounded Connective Constant
von: Chen, Yuan, et al.
Veröffentlicht: (2026)

Discrepancy Algorithms for the Binary Perceptron
von: Li, Shuangping, et al.
Veröffentlicht: (2024)

Optimal Mixing for Randomly Sampling Edge Colorings on Trees Down to the Max Degree
von: Carlson, Charlie, et al.
Veröffentlicht: (2024)

Zero-free regions and concentration inequalities for hypergraph colorings in the local lemma regime
von: Liu, Jingcheng, et al.
Veröffentlicht: (2026)

A Tight Bound on Localization of Electrical Flows
von: Gurel-Gurevich, Ori, et al.
Veröffentlicht: (2026)

Faster Mixing of the Jerrum-Sinclair Chain
von: Chen, Xiaoyu, et al.
Veröffentlicht: (2025)

Sink-free orientations: a local sampler with applications
von: Anand, Konrad, et al.
Veröffentlicht: (2025)

Towards an Optimal Contention Resolution Scheme for Matchings
von: Nuti, Pranav, et al.
Veröffentlicht: (2022)

Sampling Colorings Close to the Maximum Degree: Non-Markovian Coupling and Local Uniformity
von: Jain, Vishesh, et al.
Veröffentlicht: (2026)

Constructive l2-Discrepancy Minimization with Additive Deviations
von: Dutta, Kunal
Veröffentlicht: (2025)

Rumors on evolving graphs through stationary times
von: Bonasorte, Vicenzo
Veröffentlicht: (2025)

Decoupling via Affine Spectral-Independence: Beck-Fiala and Komlós Bounds Beyond Banaszczyk
von: Bansal, Nikhil, et al.
Veröffentlicht: (2025)

Low-temperature Ising dynamics with random initializations
von: Gheissari, Reza, et al.
Veröffentlicht: (2021)

Efficient algorithms for the Potts model on small-set expanders
von: Carlson, Charles, et al.
Veröffentlicht: (2020)

Average-Case Matrix Discrepancy: Asymptotics and Online Algorithms
von: Kunisky, Dmitriy, et al.
Veröffentlicht: (2023)

Strong spatial mixing for colorings on trees and its algorithmic applications
von: Chen, Zongchen, et al.
Veröffentlicht: (2023)

Boltzmann Sampling for Powersets without an Oracle
von: Peyen, Jean
Veröffentlicht: (2026)