1 citations · 1 across the 4 of their papers we have counts for
4 papers
Approximating spin systems on planar graphs
Heng Guo, Xinyuan Zhang
We show that the hard-core partition function admits a fully polynomial-time randomised approximation scheme (FPRAS) on planar graphs when the activity is a sufficiently small cons…
Edge-Tilting Field Dynamics: Rapid Mixing at the Uniqueness Threshold and Optimal Mixing for Swendsen-Wang Dynamics
Xiaoyu Chen, Zhe Ju, Tianshun Miao +2
We prove two results on the mixing times of Markov chains for two-spin systems. First, we show that the Glauber dynamics mixes in polynomial time for the Gibbs distributions of ant…
Near-linear time samplers for matroid independent sets with applications
Xiaoyu Chen, Heng Guo, Xinyuan Zhang +1
We give a time almost uniform sampler for independent sets of a matroid, whose ground set has elements and is given by an independence oracle. As a consequen…
Fractional matching preclusion of fault Hamiltonian graphs
Huiqing Liu, Shunzhe Zhang, Xinyuan Zhang
Matching preclusion is a measure of robustness in the event of edge failure in interconnection networks. As a generalization of matching preclusion, the fractional matching preclus…