4 citations · 12 across the 4 of their papers we have counts for
1 paper · 1 filter
Yitong Yin, Chihao Zhang
We show for a broad class of counting problems, correlation decay (strong spatial mixing) implies FPTAS on planar graphs. The framework for the counting problems considered by us i…