Rapid Mixing at the Uniqueness Threshold

Xiaoyu Chen, Zongchen Chen, Yitong Yin +1

Over the past decades, a fascinating computational phase transition has been identified in sampling from Gibbs distributions. Though, the computational complexity at the critical p…