张智杰

发布日期:2022-11-21    浏览次数:

 基本信息:

张智杰,男,副教授,中国计算机学会理论计算机科学专业委员会执行委员。博士毕业于中国科学院计算技术研究所,导师为孙晓明研究员与张家琳研究员;本科毕业于南开大学数学科学学院。研究领域为理论计算机、组合优化与算法设计,主要从事次模优化、影响力最大化、公平分配等问题的研究。研究成果发表于SODA、ICML、AAAI、ESAAlgorithmica、TCS等学术会议与期刊上。

教育及工作经历:

2022/08--至今,        福州大学数学与统计学院,副教授

2017/09--2022/06, 中国科学院计算技术研究所,获博士学位

2013/09--2017/06, 南开大学数学科学学院,获学士学位

学术任职:

中国计算机学会理论计算机科学专业委员会执行委员

科研项目:

1.国家自然科学基金青年科学基金项目C类,62402110,非单调次模函数最大化问题的近似算法研究, 2025/01-2027/12,30万,主持

2.CCF-华为胡杨林基金理论计算机科学专项,CCF-HuaweiLK2023003,强盗反馈下的在线次模最大化问题,2023/11-2024/12,12万,主持

主要论著:

注:By contribution表示论文作者按贡献排序,*表示通讯作者;Alphabetically表示论文作者按字典序排序。

l(Alphabetically) Yiwei Gao, Jialin Zhang, Zhijie Zhang. Improved Fully Dynamic Submodular Maximization Under Matroid Constraints. Proceedings of the 40th AAAI Conference on Artificial Intelligence (AAAI 2026), 36928--36936, 2026.

l(Alphabetically) Hui Liu, Zhijie Zhang. Approximate EFX and Efficient Allocations of Chores for Bounded Preferences. Proceedings of the 19th Annual Conference on Theory and Applications of Models of Computation (TAMC 2025), 39--50, 2025.

l(By contribution) Zongqi Wan, Jialin Zhang, Xiaoming Sun, Zhijie Zhang*. Efficient Deterministic Algorithms for Maximizing Symmetric Submodular Functions. Theor. Comput. Sci. 1046: 115312, 2025.

l(Alphabetically) Xiaoming Sun, Jialin Zhang, Shuo Zhang, Zhijie Zhang. Improved Deterministic Algorithms for Non-monotone Submodular Maximization. Theor. Comput. Sci. 984: 114293, 2024. The conference version appeared in COCOON 2022.

l(Alphabetically) Xiaoming Sun, Jialin Zhang, Zhijie Zhang. Simple Deterministic Approximation for Submodular Multiple Knapsack Problem. Proceedings of the 31st Annual European Symposium on Algorithms (ESA 2023), 98:1-98:15, 2023.

l(By contribution) Zongqi Wan, Jialin Zhang, Wei Chen, Xiaoming Sun, Zhijie Zhang*. Bandit Multi-linear DR-Submodular Maximization and Its Applications on Adversarial Submodular Bandits. Proceedings of the 38th International Conference on Machine Learning (ICML 2023), 35491--35524, 2023.

l(By contribution) Zongqi Wan, Zhijie Zhang*, Tongyang Li, Jialin Zhang, Xiaoming Sun. Quantum Multi-Armed Bandits and Stochastic Linear Bandits Enjoy Logarithmic Regrets. Proceedings of the 37th AAAI Conference on Artificial Intelligence (AAAI 2023), 100087--10094, 2023.

l(Alphabetically) Xiaoming Sun, Jialin Zhang, Shuo Zhang, Zhijie Zhang. Improved Deterministic Algorithms for Non-monotone Submodular Maximization. Proceedings of the 28th International Computing and Combinatorics Conference (COCOON 2022), 496--507, 2022. Best Paper Award.

l(By contribution) Zhijie Zhang, Wei Chen, Xiaoming Sun, Jialin Zhang*. Online Influence Maximization with Node-Level Feedback Using Standard Offline Oracles. Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI 2022), 9153--9161, 2022.

l(By contribution) 张智杰, 应东昊, 张家琳, 孙晓明*. 无权重物品的几乎无忌妒分配. 中国科学: 信息科学, 52(6), 935--946, 2022.

l(By contribution) 张智杰, 孙晓明, 张家琳, 陈卫*. 基于样本的优化. 大数据, 7(5), 100--110 ,2021.

l(Alphabetically) Wei Chen, Xiaoming Sun, Jialin Zhang, Zhijie Zhang. Network Inference and Influence Maximization from Samples. Proceedings of the 38th International Conference on Machine Learning (ICML 2021), 1707--1716, 2021.

l(Alphabetically) Wei Chen, Xiaoming Sun, Jialin Zhang, Zhijie Zhang. Optimization from Structured Samples for Coverage Functions. Proceedings of the 37th International Conference on Machine Learning (ICML 2020), 1715--1724, 2020.

l(Alphabetically) Xiaohui Bei, Xiaoming Sun, Hao Wu, Jialin Zhang, Zhijie Zhang, Wei Zi. Cake Cutting on Graphs: A Discrete and Bounded Proportional Protocol. Proceedings of the 31st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2020), 2114--2123, 2020.

l(Alphabetically) Luis Barba, Malte Milatz, Jerri Nummenpalo, Xiaoming Sun, Antonis Thomas, Jialin Zhang, Zhijie Zhang. The Complexity of Optimization on Grids. Algorithmica, 81(9), 3494--3518, 2019.

学生培养:

硕士研究生:刘辉(2023级)、刘子蕙(2024级)、张旭(2025级)、宋诚捷(2025级)