Follow
Zhiguo Fu
Zhiguo Fu
Unknown affiliation
Verified email at jlu.edu.cn
Title
Cited by
Cited by
Year
A Holant dichotomy: is the FKT algorithm universal?
JY Cai, Z Fu, H Guo, T Williams
2015 IEEE 56th Annual Symposium on Foundations of Computer Science, 1259-1276, 2015
342015
Holographic algorithm with matchgates is universal for planar# CSP over boolean domain
JY Cai, Z Fu
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017
292017
Complexity classification of the six-vertex model
JY Cai, Z Fu, M Xia
Information and Computation 259, 130-141, 2018
172018
Complexity classification of the eight-vertex model
JY Cai, Z Fu
Information and Computation, 105064, 2023
82023
FKT is Not Universal—A Planar Holant Dichotomy for Symmetric Constraints
JY Cai, Z Fu, H Guo, T Williams
Theory of Computing Systems 66 (1), 143-308, 2022
72022
A collapse theorem for holographic algorithms with matchgates on domain size at most 4
JY Cai, Z Fu
Information and Computation 239, 149-169, 2014
72014
New planar P-time computable six-vertex models and a complete complexity classification
JY Cai, Z Fu, S Shao
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
62021
From Holant to quantum entanglement and back
JY Cai, Z Fu, S Shao
arXiv preprint arXiv:2004.05706, 2020
62020
Beyond# CSP: A dichotomy for counting weighted Eulerian orientations with ARS
JY Cai, Z Fu, S Shao
Information and Computation 275, 104589, 2020
52020
On blockwise symmetric matchgate signatures and higher domain# CSP
Z Fu, F Yang, M Yin
Information and Computation 264, 1-11, 2019
52019
A complexity trichotomy for the six-vertex model
JY Cai, Z Fu, S Shao
arXiv preprint arXiv:1704.01657, 2017
52017
Holographic algorithms on bases of rank 2
Z Fu, F Yang
Information Processing Letters 114 (11), 585-590, 2014
52014
Complexity of counting weighted eulerian orientations with ars
JY Cai, Z Fu, S Shao
arXiv preprint arXiv:1904.02362, 2019
32019
The implicit regularization of momentum gradient descent with early stopping
L Wang, Y Zhou, Z Fu
arXiv preprint arXiv:2201.05405, 2022
22022
Adaptive weighted finite mixture model: Identifying the feature-influence of real estate
X Xu, Y Fu, J Wu, Y Wang, Z Huang, Z Fu, M Yin
ACM Transactions on Data Science 1 (3), 1-16, 2020
22020
A Complexity Trichotomy for k-Regular Asymmetric Spin Systems Using Number Theory
JY Cai
Leibniz international proceedings in informatics, 2018
22018
Holographic Algorithms on Domain Size k > 2
Z Fu, JY Cai
Theory and Applications of Models of Computation: 9th Annual Conference …, 2012
22012
The implicit regularization of momentum gradient descent in overparametrized models
L Wang, Z Fu, Y Zhou, Z Yan
Proceedings of the AAAI Conference on Artificial Intelligence 37 (8), 10149 …, 2023
12023
A Complexity Trichotomy for k-Regular Asymmetric Spin Systems Using Number Theory
JY Cai, Z Fu, K Girstmair, M Kowalczyk
computational complexity 32 (1), 4, 2023
12023
Local holographic transformations: tractability and hardness
P Yang, Z Fu
Frontiers of Computer Science 17 (2), 172401, 2023
12023
The system can't perform the operation now. Try again later.
Articles 1–20