Strong spatial mixing for colorings on trees and its algorithmic applications

Z Chen, K Liu, N Mani, A Moitra - 2023 IEEE 64th Annual …, 2023 - ieeexplore.ieee.org
Strong spatial mixing (SSM) is an important quantitative notion of correlation decay for Gibbs
distributions arising in statistical physics, probability theory, and theoretical computer …

Strong Spatial Mixing for Colorings on Trees and its Algorithmic Applications

Z Chen, K Liu, N Mani, A Moitra - 2023 IEEE 64th Annual Symposium …, 2023 - computer.org
Strong spatial mixing (SSM) is an important quantitative notion of correlation decay for Gibbs
distributions arising in statistical physics, probability theory, and theoretical computer …

Strong spatial mixing for colorings on trees and its algorithmic applications

Z Chen, K Liu, N Mani, A Moitra - arXiv preprint arXiv:2304.01954, 2023 - arxiv.org
Strong spatial mixing (SSM) is an important quantitative notion of correlation decay for Gibbs
distributions arising in statistical physics, probability theory, and theoretical computer …

Strong spatial mixing for colorings on trees and its algorithmic applications

Z Chen, K Liu, N Mani, A Moitra - arXiv e-prints, 2023 - ui.adsabs.harvard.edu
Strong spatial mixing (SSM) is an important quantitative notion of correlation decay for Gibbs
distributions arising in statistical physics, probability theory, and theoretical computer …