Entropic independence: optimal mixing of down-up random walks

DOI10.1145/3519935.3520048OpenAlexW4282003860MaRDI QIDQ6083597

Vishesh Jain, Nima Anari, Thuy Duong Vuong, Huy-Tuan Pham, Frederic Koehler

Publication date: 8 December 2023

Published in: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3519935.3520048

zbMATH Keywords

Markov chainIsing modelmixing timehardcore modelhigh-dimensional expandersmodified log-Sobolev inequalityentropy contraction

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: Entropic independence: optimal mixing of down-up random walks