Beyond Windability: An FPRAS for The Six-Vertex Model

Zhiguo Fu, Junda Li, Xiongxin Yang

The six-vertex model is an important model in statistical physics and has deep connections with counting problems. There have been some fully polynomial randomized approximation sc…