From the 1 of 3 linked papers with an AI index.
3 papers
cs.CC2026
An LP Algorithm for Counting Eulerian Orientations Through the Lens of Quasi-polymorphism
Jincheng Guan, Shuai Shao, Ke Shi
The paper provides a polynomial-time algorithm for counting weighted Eulerian orientations in cases previously only known to be in FP^NP, using a linear programming relaxation to t…
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…