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 | 34 | 2015 |
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 | 29 | 2017 |
Complexity classification of the six-vertex model JY Cai, Z Fu, M Xia Information and Computation 259, 130-141, 2018 | 18 | 2018 |
Complexity classification of the eight-vertex model JY Cai, Z Fu arXiv preprint arXiv:1702.07938, 2017 | 9 | 2017 |
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 | 7 | 2022 |
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 | 7 | 2014 |
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 | 6 | 2021 |
From Holant to quantum entanglement and back JY Cai, Z Fu, S Shao arXiv preprint arXiv:2004.05706, 2020 | 6 | 2020 |
On blockwise symmetric matchgate signatures and higher domain# CSP Z Fu, F Yang, M Yin Information and Computation 264, 1-11, 2019 | 6 | 2019 |
Beyond# CSP: A dichotomy for counting weighted Eulerian orientations with ARS JY Cai, Z Fu, S Shao Information and Computation 275, 104589, 2020 | 5 | 2020 |
Holographic algorithms on bases of rank 2 Z Fu, F Yang Information Processing Letters 114 (11), 585-590, 2014 | 5 | 2014 |
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 | 4 | 2023 |
A complexity trichotomy for the six-vertex model JY Cai, Z Fu, S Shao arXiv preprint arXiv:1704.01657, 2017 | 4 | 2017 |
Complexity of counting weighted eulerian orientations with ars JY Cai, Z Fu, S Shao arXiv preprint arXiv:1904.02362, 2019 | 3 | 2019 |
The implicit regularization of momentum gradient descent with early stopping L Wang, Y Zhou, Z Fu arXiv preprint arXiv:2201.05405, 2022 | 2 | 2022 |
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 | 2 | 2020 |
A complexity trichotomy for k-regular asymmetric spin systems using number theory JY Cai Leibniz international proceedings in informatics, 2018 | 2 | 2018 |
Holographic Algorithms on Domain Size k > 2 Z Fu, JY Cai Theory and Applications of Models of Computation: 9th Annual Conference …, 2012 | 2 | 2012 |
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 | 1 | 2023 |
Local holographic transformations: tractability and hardness P Yang, Z Fu Frontiers of Computer Science 17 (2), 172401, 2023 | 1 | 2023 |