Imagen de Portada

Edge-Tilting Field Dynamics: Rapid Mixing at the Uniqueness Threshold and Optimal Mixing for Swendsen-Wang Dynamics

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Chen, Xiaoyu, Ju, Zhe, Miao, Tianshun, Yin, Yitong, Zhang, Xinyuan
Formato:	Preprint
Publicado:	2026
Materias:	Data Structures and Algorithms Probability
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

Faster Mixing of the Jerrum-Sinclair Chain
por: Chen, Xiaoyu, et al.
Publicado: (2025)

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

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

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

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

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

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

A Sampling Lovász Local Lemma for Large Domain Sizes
por: Wang, Chunyang, et al.
Publicado: (2023)

Comparison Theorems for the Mixing Times of Systematic and Random Scan Dynamics
por: Gaitonde, Jason, et al.
Publicado: (2024)

Improved Mixing of Critical Hardcore Model
por: Chen, Zongchen, et al.
Publicado: (2025)

Rapid Mixing of Glauber Dynamics for Monotone Systems via Entropic Independence
por: Feng, Weiming, et al.
Publicado: (2025)

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

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

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

Mixing on Generalized Associahedra
por: Chang, William, et al.
Publicado: (2024)

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

Efficient Parallel Ising Samplers via Localization Schemes
por: Chen, Xiaoyu, et al.
Publicado: (2025)

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

Fast Mixing in Sparse Random Ising Models
por: Liu, Kuikui, et al.
Publicado: (2024)

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

Phase Transitions via Complex Extensions of Markov Chains
por: Liu, Jingcheng, et al.
Publicado: (2024)

Perfect Sampling for Hard Spheres from Strong Spatial Mixing
por: Anand, Konrad, et al.
Publicado: (2023)

Parallelize Single-Site Dynamics up to Dobrushin Criterion
por: Liu, Hongyang, et al.
Publicado: (2021)

Exact and Efficient Sampling from Dynamic Discrete Distributions with Finite-Precision Weights
por: Hafner, Lilith Orion, et al.
Publicado: (2025)

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

Detecting Correlation Efficiently in Stochastic Block Models: Breaking Otter's Threshold in the Entire Supercritical Regime
por: Chen, Guanyi, et al.
Publicado: (2025)

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

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

Rapid mixing in positively weighted restricted Boltzmann machines
por: Feng, Weiming, et al.
Publicado: (2026)

The Compilability Thresholds of 2-CNF to OBDD
por: de Colnet, Alexis, et al.
Publicado: (2026)

Optimal Oblivious Subspace Embeddings with Near-optimal Sparsity
por: Chenakkod, Shabarish, et al.
Publicado: (2024)

Mean-field Potts and random-cluster dynamics from high-entropy initializations
por: Blanca, Antonio, et al.
Publicado: (2024)

Dynamic Resource Allocation: Algorithmic Design Principles and Spectrum of Achievable Performances
por: Besbes, Omar, et al.
Publicado: (2022)

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

Optimal Subspace Embeddings: Resolving Nelson-Nguyen Conjecture Up to Sub-Polylogarithmic Factors
por: Chenakkod, Shabarish, et al.
Publicado: (2025)

Towards an Optimal Contention Resolution Scheme for Matchings
por: Nuti, Pranav, et al.
Publicado: (2022)

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

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

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