Rapid mixing of global Markov chains via spectral independence: the unbounded degree case

DOI10.4230/LIPICS.APPROX/RANDOM.2023.53MaRDI QIDQ6663071zbMATH OpenFDO

Authors Antonio Blanca, Xu-Sheng Zhang

Publication date 14 January 2025

zbMATH Keywords

Markov chainsmixing timePotts modelspectral independence

Mathematics Subject Classification ID

Randomized algorithms (68W20) Combinatorial optimization (90C27) Approximation algorithms (68W25)

This page was built for publication: Rapid mixing of global Markov chains via spectral independence: the unbounded degree case

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6663071)