Rapid Mixing from Spectral Independence beyond the Boolean Domain

DOI10.1145/3531008arXiv2007.08091OpenAlexW3116442988MaRDI QIDQ6058255

Yitong Yin, Heng Guo, Weiming Feng, Chihao Zhang

Publication date: 31 October 2023

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2007.08091

zbMATH Keywords

Markov chain Monte Carlograph colouringspectral independence

Mathematics Subject Classification ID

Computer science (68-XX)

This page was built for publication: Rapid Mixing from Spectral Independence beyond the Boolean Domain