Imagen de Portada

Mean-field Potts and random-cluster dynamics from high-entropy initializations

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Blanca, Antonio, Gheissari, Reza, Zhang, Xusheng
Formato:	Preprint
Publicado:	2024
Materias:	Probability Data Structures and Algorithms
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

On the tractability of sampling from the Potts model at low temperatures via random-cluster dynamics
por: Blanca, Antonio, et al.
Publicado: (2023)

Fixed-magnetization Ising on random graphs up to reconstruction
por: Gheissari, Reza, et al.
Publicado: (2025)

Fast relaxation of the random field Ising dynamics
por: Alaoui, Ahmed El, et al.
Publicado: (2023)

Mixing of general biased adjacent transposition chains
por: Gheissari, Reza, et al.
Publicado: (2025)

Finding planted cliques using gradient descent
por: Gheissari, Reza, et al.
Publicado: (2023)

Reconstruction of geometric random graphs with the Simple algorithm
por: Stegehuis, Clara, et al.
Publicado: (2024)

Planted clique recovery in random geometric graphs
por: Avrachenkov, Konstantin, et al.
Publicado: (2025)

Parallelising Glauber dynamics
por: Lee, Holden
Publicado: (2023)

Cycle-factors of regular graphs via entropy
por: Christoph, Micha, et al.
Publicado: (2025)

Efficiently learning and sampling multimodal distributions with data-based initialization
por: Koehler, Frederic, et al.
Publicado: (2024)

Sampling Proper Colorings on Line Graphs Using $(1+o(1))Δ$ Colors
por: Wang, Yulin, et al.
Publicado: (2023)

Threshold Rules for the Classical Prophet Inequality
por: Zhang, Jiechen
Publicado: (2026)

Decay of correlation for edge colorings when $q>3Δ$
por: Chen, Zejia, et al.
Publicado: (2025)

Sampling Sphere Packings with Continuum Glauber Dynamics
por: Kuchukova, Aiya, et al.
Publicado: (2026)

Spectral Independence Beyond Total Influence on Trees and Related Graphs
por: Chen, Xiaoyu, et al.
Publicado: (2024)

Rapid Mixing at the Uniqueness Threshold
por: Chen, Xiaoyu, et al.
Publicado: (2024)

Discrete Optimal Transport: Rapid Convergence of Simulated Annealing Algorithms
por: He, Yuchen, et al.
Publicado: (2026)

Subquadratic Counting via Perfect Marginal Sampling
por: Chen, Xiaoyu, et al.
Publicado: (2026)

Rapid Mixing on Random Regular Graphs beyond Uniqueness
por: Chen, Xiaoyu, et al.
Publicado: (2025)

Edge-Tilting Field Dynamics: Rapid Mixing at the Uniqueness Threshold and Optimal Mixing for Swendsen-Wang Dynamics
por: Chen, Xiaoyu, et al.
Publicado: (2026)

On Sampling from Ising Models with Spectral Constraints
por: Galanis, Andreas, et al.
Publicado: (2024)

Near-Optimal Parallel Approximate Counting via Sampling
por: Harris, David G., et al.
Publicado: (2026)

Hardness of sampling solutions from the Symmetric Binary Perceptron
por: Alaoui, Ahmed El, et al.
Publicado: (2024)

A Bicriterion Concentration Inequality and Prophet Inequalities for $k$-Fold Matroid Unions
por: Alon, Noga, et al.
Publicado: (2024)

Worst-Case and Smoothed Analysis of the Hartigan-Wong Method for k-Means Clustering
por: Manthey, Bodo, et al.
Publicado: (2023)

Hardness of sampling for the anti-ferromagnetic Ising model on random graphs
por: Huang, Neng, et al.
Publicado: (2024)

Robust recovery for stochastic block models, simplified and generalized
por: Mohanty, Sidhanth, et al.
Publicado: (2024)

Locally Stationary Distributions: A Framework for Analyzing Slow-Mixing Markov Chains
por: Liu, Kuikui, et al.
Publicado: (2024)

Convergence Properties of the Asynchronous Maximum Model
por: Larkin, John
Publicado: (2024)

The Probability to Hit Every Bin with a Linear Number of Balls
por: Walzer, Stefan
Publicado: (2024)

A Unified Construction of Streaming Sketches via the Lévy-Khintchine Representation Theorem
por: Pettie, Seth, et al.
Publicado: (2024)

Universal Perfect Samplers for Incremental Streams
por: Pettie, Seth, et al.
Publicado: (2024)

Counterexamples to a Weitz-Style Reduction for Multispin Systems
por: Liu, Kuikui, et al.
Publicado: (2024)

Rapid Mixing via Coupling Independence for Spin Systems with Unbounded Degree
por: Chen, Xiaoyu, et al.
Publicado: (2024)

Distance Estimation for High-Dimensional Discrete Distributions
por: Kumar, Gunjan, et al.
Publicado: (2023)

Spectral Alignment of Correlated Gaussian matrices
por: Ganassali, Luca, et al.
Publicado: (2019)

The Mixed Birth-death/death-Birth Moran Process
por: Brewster, David A., et al.
Publicado: (2025)

Power laws and power-of-two-choices
por: Redlich, Amanda
Publicado: (2026)

Simple parallel estimation of the partition ratio for Gibbs distributions
por: Harris, David G., et al.
Publicado: (2025)

Intermittent Cauchy walks enable optimal 3D search across target shapes and sizes
por: Stromieri, Matteo, et al.
Publicado: (2026)