37 citations · 120 across the 35 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
cs.DS2015★ 2 cited
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…
cs.DS2015★ 4 cited
Counting hypergraph matchings up to uniqueness threshold
Renjie Song, Yitong Yin, Jinman Zhao
We study the problem of approximately counting matchings in hypergraphs of bounded maximum degree and maximum size of hyperedges. With an activity parameter , each matching …
cs.DS2015★ 3 cited
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…