3 papers
cs.CC2026
An LP Algorithm for Counting Eulerian Orientations Through the Lens of Quasi-polymorphism
Jincheng Guan, Shuai Shao, Ke Shi
The weighted Eulerian orientation counting problem () plays a key role in the complexity classification program for Holant problems. A recent result established an $…
cond-mat.stat-mech2026
Zero-Freeness of the Hard-Core Model with Bounded Connective Constant
Yuan Chen, Shuai Shao, Ke Shi
We study the zero-free regions of the partition function of the hard-core model on finite graphs and their implications for the analyticity of the free energy on infinite lattices.…
cs.DS2025
Zero-Freeness is All You Need: A Weitz-Type FPTAS for the Entire Lee-Yang Zero-Free Region
Shuai Shao, Ke Shi
We present a Weitz-type FPTAS for the ferromagnetic Ising model across the entire Lee--Yang zero-free region, without relying on the strong spatial mixing (SSM) property. Our algor…