Rapid mixing from spectral independence beyond the Boolean domain

Weiming Feng, Heng Guo, Yitong Yin +1

We extend the notion of spectral independence (introduced by Anari, Liu, and Oveis Gharan [ALO20]) from the Boolean domain to general discrete domains. This property characterises…