activity
20062023
most citedSpatial mixing and approximation algorithms for graphs with bounded connective constant

37 citations · 120 across the 35 of their papers we have counts for

collaborators
Showing 2021Show all

3 papers · 1 filter

math.PR2021★ 4 cited

Optimal Mixing Time for the Ising Model in the Uniqueness Regime

Xiaoyu Chen, Weiming Feng, Yitong Yin +1

We prove an optimal mixing time of the Glauber dynamics for the Ising models with edge activity . This mixing time bound h…

cs.DS2021

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…

cs.DS2021

Rapid mixing of Glauber dynamics via spectral independence for all degrees

Xiaoyu Chen, Weiming Feng, Yitong Yin +1

We prove an optimal lower bound on the spectral gap of Glauber dynamics for anti-ferromagnetic two-spin systems with vertices in the tree uniqueness regime. This sp…