Buchumschlag

Rapid Mixing on Random Regular Graphs beyond Uniqueness

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chen, Xiaoyu, Chen, Zejia, Chen, Zongchen, Yin, Yitong, Zhang, Xinyuan
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms Probability
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Rapid Mixing at the Uniqueness Threshold
von: Chen, Xiaoyu, et al.
Veröffentlicht: (2024)

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

Subquadratic Counting via Perfect Marginal Sampling
von: Chen, Xiaoyu, et al.
Veröffentlicht: (2026)

Spectral Independence Beyond Total Influence on Trees and Related Graphs
von: Chen, Xiaoyu, et al.
Veröffentlicht: (2024)

Improved Mixing of Critical Hardcore Model
von: Chen, Zongchen, et al.
Veröffentlicht: (2025)

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

Rapid Mixing via Coupling Independence for Spin Systems with Unbounded Degree
von: Chen, Xiaoyu, et al.
Veröffentlicht: (2024)

Decay of correlation for edge colorings when $q>3Δ$
von: Chen, Zejia, et al.
Veröffentlicht: (2025)

Influence Maximization in Ising Models
von: Chen, Zongchen, et al.
Veröffentlicht: (2023)

On the Low-Temperature MCMC threshold: the cases of sparse tensor PCA, sparse regression, and a geometric rule
von: Chen, Zongchen, et al.
Veröffentlicht: (2024)

A Sampling Lovász Local Lemma for Large Domain Sizes
von: Wang, Chunyang, et al.
Veröffentlicht: (2023)

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

Efficient Parallel Ising Samplers via Localization Schemes
von: Chen, Xiaoyu, et al.
Veröffentlicht: (2025)

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

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

Near-Optimal Parallel Approximate Counting via Sampling
von: Harris, David G., et al.
Veröffentlicht: (2026)

Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling
von: Blanca, Antonio, et al.
Veröffentlicht: (2022)

Fast Mixing in Sparse Random Ising Models
von: Liu, Kuikui, et al.
Veröffentlicht: (2024)

Comparison Theorems for the Mixing Times of Systematic and Random Scan Dynamics
von: Gaitonde, Jason, et al.
Veröffentlicht: (2024)

Discrete Optimal Transport: Rapid Convergence of Simulated Annealing Algorithms
von: He, Yuchen, et al.
Veröffentlicht: (2026)

Counting random $k$-SAT near the satisfiability threshold
von: Chen, Zongchen, et al.
Veröffentlicht: (2024)

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

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

The Mixed Birth-death/death-Birth Moran Process
von: Brewster, David A., et al.
Veröffentlicht: (2025)

Sampling Proper Colorings on Line Graphs Using $(1+o(1))Δ$ Colors
von: Wang, Yulin, et al.
Veröffentlicht: (2023)

Locally Stationary Distributions: A Framework for Analyzing Slow-Mixing Markov Chains
von: Liu, Kuikui, et al.
Veröffentlicht: (2024)

Efficient Unitary T-designs from Random Sums
von: Chen, Chi-Fang, et al.
Veröffentlicht: (2024)

Reconstructing Riemannian Metrics From Random Geometric Graphs
von: Huang, Han, et al.
Veröffentlicht: (2025)

Mixing on Generalized Associahedra
von: Chang, William, et al.
Veröffentlicht: (2024)

Random Multi-Type Spanning Forests for Synchronization on Sparse Graphs
von: Jaquard, Hugo, et al.
Veröffentlicht: (2024)

Local Gibbs sampling beyond local uniformity
von: Liu, Hongyang, et al.
Veröffentlicht: (2025)

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

Analysis of a Random Local Search Algorithm for Dominating Set
von: Higl, Hendrik
Veröffentlicht: (2026)

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

Threshold Rules for the Classical Prophet Inequality
von: Zhang, Jiechen
Veröffentlicht: (2026)

Rapid mixing in positively weighted restricted Boltzmann machines
von: Feng, Weiming, et al.
Veröffentlicht: (2026)

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

Sampling Sphere Packings with Continuum Glauber Dynamics
von: Kuchukova, Aiya, et al.
Veröffentlicht: (2026)

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

Universal entrywise eigenvector fluctuations in delocalized spiked matrix models and asymptotics of rounded spectral algorithms
von: Chen, Shujing, et al.
Veröffentlicht: (2025)