Optimal mixing of the down-up walk on independent sets of a given size

Vishesh Jain, Marcus Michelen, Huy Tuan Pham, Thuy Duong Vuong. Optimal mixing of the down-up walk on independent sets of a given size. In 64th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2023, Santa Cruz, CA, USA, November 6-9, 2023. pages 1665-1681, IEEE, 2023. [doi]

Abstract

Abstract is missing.