职　　称：教授
研究方向：算法与计算复杂性
办公电话：
办公地点：422

个人简历

研究兴趣 主要研究领域为(1)机器学习、深度学习；(2)自然语言大模型；(3)计数问题的算法与计算复杂性。 教育经历 1997.09-2001.07，东北师范大学数学系，本科； 2001.09-2004.07，东北师范大学数学与统计学院，硕士； 2005.09-2009.07，吉林大学数学学院，博士。 工作经历 2004.07–2006.09，吉林大学数学学院，助教； 2006.09–2014.09，吉林大学数学学院，讲师； 2011.09–2012.09，美国威斯康星大学麦迪逊分校，计算机系，访问学者； 2014.09–2017.08，美国威斯康星大学麦迪逊分校，计算机系，Research Associate； 2017.11-2021.06，东北师范大学信息科学与技术学院，副教授； 2021.07-至今，东北师范大学信息科学与技术学院，教授； 2021.07-至今，东北师范大学信息科学与技术学院，副院长； 2018.12-至今，东北师范大学信息科学与技术学院，博士生导师。 代表性论文： [1]Li Wang, Yingcong Zhou, Zhiguo Fu*.The Implicit Regularization of Momentum Gradient Descent in Overparametrized Models.AAAI(2023)（CCF A类会议） [2]Peng Yang, Zhiguo Fu. Local holographic transformations. tractability and hardness. Frontiers Comput. Sci. 17(2): 172401 (2022). [3]Jin-Yi Cai, Zhiguo Fu, Heng Guo, Tyson Williams. FKT is Not Universal - A Planar Holant Dichotomy for Symmetric Constraints. Theory Comput. Syst. 66(1): 143-308 (2022) [4]Jin-Yi Cai, Zhiguo Fu. Holographic Algorithm with Matchgates Is Universal for Planar \#CSP over Boolean Domain. SIAM J. Comput. 51(2): 17-50 (2022).(CCF A类期刊） [5]Jin-Yi Cai,Zhiguo Fu, Shuai Shao. New Planar P-time Computable Six-Vertex Models and a Complete Complexity Classification. ACM-SIAM Symposium on Discrete Algorithms (SODA21)(1535-1547页) （CCF A类会议） [6]Jin-Yi Cai,Zhiguo Fu, Shuai Shao. Beyond #CSP: A dichotomy for counting weighted Eulerian orientations with ARS.INFORMATION AND COMPUTATION, 275(2020):104589-1-26页) （CCF A类期刊） [7]Jin-Yi Cai,Zhiguo Fu, Shuai Shao.From Holant to Quantum Entanglement and Back. 47th International Colloquium on Automata,Languages,and Programming(ICALP 2020) Vol(47) 22:1-16页. (CCF B类会议) [8]Zhiguo Fu, Fengqin Yang, Minghao Yin. On Blockwise Symmetric Matchgate Signatures and Higher Domain #CSP. Information and Computation 264C (2019) pp. 1-11.（CCF A类期刊） [9]Jin-Yi Cai, Zhiguo Fu, Kurt Girstmair, Michael Kowalczyk:A Complexity Trichotomy for k-Regular Asymmetric Spin Systems Using Number Theory. ITCS 2018: 2:1-2:22. [10] Jin-Yi Cai,Zhiguo Fu, Mingji Xia.Complexity classification of the six-vertex model.Information and Computation, 2018（CCF A类期刊） [11] Jin-Yi Cai, Zhiguo Fu. Holographic Algorithm with Matchgates Is Universal for Planar #CSP Over Boolean Domain (94页). The 49th ACM Symposium on the Theory of Computing(STOC 2017), pp: 842-855.（CCF A类会议） [12] Jin-Yi Cai, Zhiguo Fu, Heng Guo, Tyson Williams. A Holant Dichotomy: Is the FKT Algorithm Universal? （128页）. The 56th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2015), pp: 1259-1276. (CCF A类会议) [13] Jin-Yi Cai, Zhiguo Fu, Mingji Xia. Complexity Classification Of The Six-Vertex Model. Inf. Comput. 259(Part): 130-141 (2018)（CCF A类期刊） [14] Jin-Yi Cai, Zhiguo Fu. A collapse theorem for holographic algorithms with matchgates on domain size at most 4; Inf. Comput. 239, pp: 149-169. （CCF A类期刊） [15] Zhiguo Fu, Fengqin Yang. Holographic algorithms on bases of rank 2; Inf. Process. Lett., 114(11), pp: 585-590, 2014. （CCF C类期刊） [16] Jin-Yi Cai, Zhiguo Fu. Holographic Algorithms on Domain Size k > 2. The 9th Annual Conference on Theory and Applications of Models of Computation (TAMC 2012), pp: 346-359. [17] Jin-Yi Cai, Zhiguo Fu. Complexity Classification of the Eight-Vertex Model. CoRR abs/1702.07938 (2017).(Manuscript) [18] Jin-Yi Cai, Zhiguo Fu, Shuai Shao. A Complexity Trichotomy for the Six-Vertex Model. CoRR abs/1704.01657 (2017). (Manuscript) [19] Zhiguo Fu, On Blockwise Symmetric Matchgate Signatures and Higher Domain #CSP；CoRR abs/1706.08936 [20] 付治国, 夏德胜, 刘首硕. 基于结式的子域问题算法. [J]吉林大学学报理学版, 2011(05). [21] 付治国, 丁秀欢, 张树功. 亏格为2超椭圆曲线除子类群的直接算法. [J]吉林大学学报理学. 2010 (05). [22] 丁秀欢,付治国,张树功. 基于XTR体制的盲签名方案的改进. [J]计算机应用.2008(05). [23] Zhiguo Fu, Jizhu Nan: The Length of the Element of Maximal Length in the Coxeter System of Type An, Bn/Cn and Dn [J]. Northeastern Mathematical Journal, 2006 (04). 主持项目 [1] 吉林大学青年基金, 全息算法及其在Holant问题中的应用, 2万元, 主持人. [2] 吉林省发展与改革委员会项目,文本情感分类系统的研究与计算复杂性分析, 10万元, 主持人. [3] 自然科学基金面上项目, Holant问题的计算复杂性分类研究(61872076)，63万，2019.1.1-2022.12.31，主持人. [4]重大项目，人工智能+科学，300万，2024.1.1-2025.12.30，主持人. 学术服务 1. 《Frontier of Computer Science》青年编委； 2. 中国计算机学会理论计算机分委员会专委 3. 《MathReview》评论员 4. 国际会议“Theory and Applications of Models of Computation (TAMC 2016)”程序委员会委员； 学生获奖： 2021级博士王莉同学获得国家奖学金。

社会兼职

获奖情况 （数据来源：科学技术处、社会科学处）

教学信息 （数据来源：教务处）

  • Bayes网络（计算机）
  • 现代工程数学应用
  • 机器学习
  • Bayes网络（软件工程）
  • 现代工程数学应用（软件工程）
  • 博士-智能环境分析与规划
  • 现代工程数学应用（计算机技术）
  • 高等数学II
  • 高等数学II（2班）
  • 高等数学A-2
  • 随机算法

科研信息 （数据来源：科学技术处、社会科学处）

  • 项目：
  • 1. 全息约化，FKT算法与Holant问题，省、市、自治区科技项目，2020年
  • 2. Holant问题的计算复杂性分类研究，国家自然科学基金项目，2018年
  • 论文：
  • 1. THPLM: a sequence-based deep learning framework for protein stability changes prediction upon point variations using pretrained protein language model，BIOINFORMATICS，2023年
  • 2. Holographic Algorithms on Domains of General Size，THEOR COMPUT SYST，2023年
  • 3. Continual text classification based on knowledge distillation and class-aware experience replay，KNOWL INF SYST，2023年
  • 4. Local holographic transformations: tractability and hardness，FRONTIERS OF COMPUTER SCIENCE，2023年
  • 5. The Implicit Regularization of Momentum Gradient Descent in Overparametrized Models，37th AAAI Conference on Artificial Intelligence, AAAI 2023，2023年
  • 6. An Information-Explainable Random Walk Based Unsupervised Network Representation Learning Framework on Node Classification Tasks，MATHEMATICS，2021年
  • 7. New Planar P-time Computable Six-Vertex Models and a Complete Complexity Classification，ACM-SIAM Symposium on Discrete Algorithms (SODA21)，2021年
  • 8. Beyond #CSP: A dichotomy for counting weighted Eulerian orientations with ARS，INFORMATION AND COMPUTATION，2020年
  • 9. Adaptive Weighted Finite Mixture Model: Identifying the Feature-Influence of Real Estate，ACM/IMS Transactions on Data Science，2020年
  • 10. From Holant to Quantum Entanglement and Back，47th International Colloquium on Automata,Languages,and Programming(ICALP 2020)，2020年
  • 11. Holographic Algorithm with Matchgates Is Universal for Planar #CSP over Boolean Domain，SIAM J COMPUT，2020年
  • 12. 从多重积分到Lasso-浅谈计算机科学与技术专业高等数学的教学，创新教育研究，2019年
  • 13. On blockwise symmetric matchgate signatures and higher domain #CSP，INFORM COMPUT，2019年
  • 14. Complexity classification of the six-vertex model，INFORM COMPUT，2018年
  • 15. A Complexity Trichotomy for k-Regular Asymmetric Spin Systems Using Number Theory，9th Innovations in Theoretical Computer Science Conference(ITCS 2018)，2018年

其它信息

暂停信息维护