教育经历

2011-2015，北京工业大学，4008云顶网站登录，信息与计算科学，理学学士

2015-2018，北京工业大学，4008云顶网站登录，数学，理学硕士（导师：Rolf Möhring教授）

2018-2022，北京工业大学，4008云顶网站登录，数学，理学博士（导师：徐大川教授）

工作经历

2022-2024，中国科学院大学，数学科学学院，特别研究助理，博士后（合作导师：郭田德教授、韩丛英教授）

2024年至今，4008云顶网站登录，4008云顶网站登录，讲师

科研业绩

代表性论著

[1] Xin Sun, Dachuan Xu, Longkun Guo, Min Li. Approximation guarantees for deterministic maximization of submodular function with a matroid constraint[C]. In Proceedings of the 16th International Conference on Theory and Applications of Models of Computation (TAMC), 2020, pp. 205-214.

[2] Xin Sun, Dachuan Xu, Dongmei Zhang, Yang Zhou. An adaptive algorithm for maximization of non-submodular function with a matroid constraint[C]. In Proceedings of the 9th International Conference on Computational Data and Social Networks (CSoNet), 2020, pp. 3-13.

[3] Xin Sun, Dachuan Xu, Longkun Guo, Min Li. Deterministic approximation algorithm for submodular maximization subject to a matroid constraint[J]. Theoretical Computer Science, 2021, 890:1-15.

[4] Xin Sun, Gaidi Li, Yapu Zhang, Zhenning Zhang. Measured continuous greedy with differential privacy[C]. In Proceedings of the 15th Algorithmic Aspects in Information and Management (AAIM), 2021, pp. 212-226.

[5] Xin Sun, Gaidi Li, Yapu Zhang, Zhenning Zhang. Private non-monotone submodular maximization[J]. Journal of Combinatorial Optimization, 2022, 44: 3212-3232.

[6] Xin Sun, Dachuan Xu, Dongmei Zhang, Yang Zhou. An adaptive algorithm for maximization of non-submodular function with a matroid constraint[J]. Journal of Industrial and Management Optimization, 2023, 19(3): 2050-2070.

[7] Xin Sun, Congying Han, Chenchen Wu, Dachuan Xu, Yang Zhou. The Regularized Submodular Maximization via the Lyapunov Method[C]. The 29th International Computing and Combinatorics Conference (COCOON), 2023, accepted.

[8] Xin Sun, Tiande Guo, Congying Han, Hongyang Zhang. Greedy algorithms for stochastic monotone k-submodular maximization under full-bandit feedback[J]. Journal of Combinatorial Optimization, 2025, 49:7. https://doi.org/10.1007/s10878-024-01240-9.

科研项目

1.  国家自然科学基金青年项目：正则次模最大化问题的近似算法研究（12301419），30 万，主持

2.  中央高校基本科研业务费专项资金博士后项目：非单调次模最大化问题及其应用，10 万，主持（已结题）

3.  横向课题：新能源电网的次模优化算法研究与实现（2024-1736），49万，主持

4.  国家自然科学基金重点项目：次模优化理论与算法研究（12131003），252 万，参与

5.  国家自然科学基金面上项目：双优化目标下的算法机制设计（11971046），52 万，参与

6.  国家自然科学基金面上项目：非凸规划的分布式增广拉格朗日型方法：理论、算法及应用（11871002）, 52万，参与

7.  科学技术部重点项目：复杂感知系统博弈演化理论及应用（SQ2021YFA1000123），1500 万，参与

获得奖励

获得 2021 年北京运筹学会青年优秀论文奖