付治国 - 东北师范大学 - 信息科学与技术学院

个人简介

教育经历 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-至今东北师范大学信息科学与技术学院，副教授 2018.12-至今东北师范大学信息科学与技术学院，博士生导师

研究领域

主要研究领域为计数问题的精确求解和近似求解的计算复杂性分类问题,机器学习的理论基础等

近期论文

查看导师新发文章（温馨提示：请注意重名现象，建议点开原文通过作者单位确认）

[1]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类期刊） [2]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. [3] Jin-Yi Cai,Zhiguo Fu, Mingji Xia.Complexity classification of the six-vertex model.Information and Computation, 2018（CCF A类期刊） [4] 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类会议） [5] 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类会议) [6] Jin-Yi Cai, Zhiguo Fu, Mingji Xia. Complexity Classification Of The Six-Vertex Model. Inf. Comput. 259(Part): 130-141 (2018)（CCF A类期刊） [7] 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类期刊） [8] Zhiguo Fu, Fengqin Yang. Holographic algorithms on bases of rank 2; Inf. Process. Lett., 114(11), pp: 585-590, 2014. （CCF C类期刊） [9] 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. 10] Jin-Yi Cai, Zhiguo Fu. Complexity Classification of the Eight-Vertex Model. CoRR abs/1702.07938 (2017).(Manuscript) [11] Jin-Yi Cai, Zhiguo Fu, Shuai Shao. A Complexity Trichotomy for the Six-Vertex Model. CoRR abs/1704.01657 (2017). (Manuscript) [12] Zhiguo Fu, On Blockwise Symmetric Matchgate Signatures and Higher Domain #CSP；CoRR abs/1706.08936 [13] 付治国, 夏德胜, 刘首硕. 基于结式的子域问题算法. [J]吉林大学学报理学版, 2011(05). [14] 付治国, 丁秀欢, 张树功. 亏格为2超椭圆曲线除子类群的直接算法. [J]吉林大学学报理学. 2010 (05). [15] 丁秀欢,付治国,张树功. 基于XTR体制的盲签名方案的改进. [J]计算机应用.2008(05). [16] 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).