4 citations · 28 across the 15 of their papers we have counts for
4 papers · 1 filter
Canonical Paths for MCMC: from Art to Science
Lingxiao Huang, Pinyan Lu, Chihao Zhang
Markov Chain Monte Carlo (MCMC) method is a widely used algorithm design scheme with many applications. To make efficient use of this method, the key step is to prove that the Mark…
FPTAS for Hardcore and Ising Models on Hypergraphs
Pinyan Lu, Kuan Yang, Chihao Zhang
Hardcore and Ising models are two most important families of two state spin systems in statistic physics. Partition function of spin systems is the center concept in statistic phys…
Spatial mixing and approximate counting for Potts model on graphs with bounded average degree
Yitong Yin, Chihao Zhang
We propose a notion of contraction function for a family of graphs and establish its connection to the strong spatial mixing for spin systems. More specifically, we show that for a…
Sampling colorings almost uniformly in sparse random graphs
Yitong Yin, Chihao Zhang
The problem of sampling proper -colorings from uniform distribution has been extensively studied. Most of existing samplers require for some constants and , w…