11 citations · 19 across the 7 of their papers we have counts for
10 papers
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…
The Implicit Regularization of Momentum Gradient Descent with Early Stopping
Li Wang, Yingcong Zhou, Zhiguo Fu
The study on the implicit regularization induced by gradient-based optimization is a longstanding pursuit. In the present paper, we characterize the implicit regularization of mome…
From Holant to Quantum Entanglement and Back
Jin-Yi Cai, Zhiguo Fu, Shuai Shao
Holant problems are intimately connected with quantum theory as tensor networks. We first use techniques from Holant theory to derive new and improved results for quantum entanglem…
Beyond #CSP: A Dichotomy for Counting Weighted Eulerian Orientations with ARS
Jin-Yi Cai, Zhiguo Fu, Shuai Shao
We define and explore a notion of unique prime factorization for constraint functions, and use this as a new tool to prove a complexity classification for counting weighted Euleria…
On Blockwise Symmetric Matchgate Signatures and Higher Domain \#CSP
Zhiguo Fu
For any and , we prove that the {\sc Equality} function on variables over a domain of size cannot be realized by matchgates under holographic tr…
Complexity Classification of the Eight-Vertex Model
Jin-Yi Cai, Zhiguo Fu
We prove a complexity dichotomy theorem for the eight-vertex model. For every setting of the parameters of the model, we prove that computing the partition function is either solva…