4 citations · 6 across the 13 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
math.PR2022
A Near-Linear Time Sampler for the Ising Model with External Field
Xiaoyu Chen, Xinyuan Zhang
We give a near-linear time sampler for the Gibbs distribution of the ferromagnetic Ising models with edge activities and external fields (or sym…
math-ph2022
Optimal mixing for two-state anti-ferromagnetic spin systems
Xiaoyu Chen, Weiming Feng, Yitong Yin +1
We prove an optimal lower bound for modified log-Sobolev (MLS) constant of the Glauber dynamics for anti-ferromagnetic two-spin systems with vertices in the tree un…
cs.DS2022
Polynomial-Time Approximation of Zero-Free Partition Functions
Penghui Yao, Yitong Yin, Xinyuan Zhang
Zero-free based algorithm is a major technique for deterministic approximate counting. In Barvinok's original framework[Bar17], by calculating truncated Taylor expansions, a quasi-…