Parallelize Single-Site Dynamics up to Dobrushin Criterion

Hongyang Liu, Yitong Yin

Single-site dynamics are canonical Markov chain based algorithms for sampling from high-dimensional distributions, such as the Gibbs distributions of graphical models. We introduce…