Rapid Mixing for Colorings via Spectral Independence

von Chen, Zongchen
Veröffentlicht in ACM-SIAM Symposium on Discrete Algorithms (32. : 2021 : Online) Thirty-second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2021) ; Volume 3 of 4 (2021)

Sampling Colorings and Independent Sets of Random Regular Bipartite Graphs in the Non- Uniqueness Region

von Chen, Zongchen
Veröffentlicht in ACM-SIAM Symposium on Discrete Algorithms (2022 : Online) ACM-SIAM Symposium on Discrete Algorithms (SODA22) ; Volume 3 of 5 (2022)

On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy Factorization

von Blanca, Antonio
Veröffentlicht in ACM-SIAM Symposium on Discrete Algorithms (2022 : Online) ACM-SIAM Symposium on Discrete Algorithms (SODA22) ; Volume 5 of 5 (2022)