STOC2022
Simple parallel algorithms for single-site dynamics
Hongyang Liu, Yitong Yin
3 citations
Abstract
The single-site dynamics are a canonical class of Markov chains for sampling from high-dimensional probability distributions, e.g. the ones represented by graphical models.