许宜诚 副研究员
研究方向: 算法设计，组合优化，应用数学
开设课程: 算法设计与分析(春秋硕博)、高级算法(秋季博士)
邮箱: yc.xu[at]siat.ac.cn
简介：
中国计算机学会高级会员/理论计算机专委委员，中国运筹学会数学规划分会青年理事，美国数学会(AMS)数学评论员，深圳市国内高层次人才。担任SCI二区期刊CEE、CCF-B类期刊TCS和数学类T2期刊JOCO编委/客座编委，担任国际著名算法会议COCOON、COCOA、TAMC、AAIM、PDCAT等组委会主席/分管主席。研究兴趣是算法理论、组合优化等，系列研究结果得到谷歌、哈佛大学、麻省理工学院、康奈尔大学、哥伦比亚大学、卡内基梅隆大学、加州大学伯克利分校、密歇根大学、法国国家科学研究中心等国际知名学者的引用和跟进。
招生信息：
每年计划招收硕士生2名（宁缺）
欢迎积极乐观、热爱探索、善于交流、对算法具有浓厚兴趣并且具备良好的计算机或数学基础的学生报考。
国科大主页: http://people.ucas.edu.cn/~ycxu
发表论文
1. Yicheng Xu, Vincent Chau, Chenchen Wu, Yong Zhang, Vassilis Zissimopoulos, Yifei Zou. A semi brute-force search approach for (balanced) clustering. To appear in Algorithmica, 2024.
2. Xianrun Chen, Dachuan Xu, Yicheng Xu (Corresponding), Yong Zhang. Parameterized approximation algorithms for sum of radii clustering and variants. Accepted in AAAI2024.
3. Xianrun Chen, Sai Ji, Chenchen Wu, Yicheng Xu (Corresponding), Yang Yang. An approximation algorithm for diversity-aware fair k-supplier problem. To appear in Theoretical Computer Science, 2024.
4. Yang Yang, Rolf H. Möhring, Junteng Song, Yicheng Xu (Corresponding), Yong Zhang. ILP based heusristic for multi-modal globally stable matching in bipartite graph. To appear in Tsinghua Science and Technology, 2024.
5. Xianrun Chen, Lu Han, Dachuan Xu, Yicheng Xu (Corresponding), Yong Zhang. k-median/means with outliers revisited: a simple fpt approximation. COCOON2023.
6. Huahua Miao, Sijia Dai, Yong Zhang, Yicheng Xu. EFX allocation to chores over small graphs, COCOA2023.
7. Sijia Dai, Guichen Gao, Shengxin Liu, Boon Han Lim, Li Ning, Yicheng Xu, Yong Zhang. Maximum Nash social welfare under budget-feasible EFX. IEEE Transactions on Network Science and Engineering, 2023.
8. Jingjing Tan, Yue Sun, Yicheng Xu, Juan Zou. Streaming algorithms for non-submodular maximization on the integer lattice. Tsinghua Science and Technology, 2023.
9. Xiaoyun Tian, Ling Gai, Yicheng Xu, Dongmei Zhang. Approximation algorithms for spherical k-means problem with penalties using local search techniques. Asia-Pacific Journal of Operational Research, 2023.
10. Xinru Guo, Sijia Dai, Guichen Gao, Ruikang Ma, Yicheng Xu (Corresponding), Li Ning, Jianping Fan. Restricted existence and approximation algorithms for PMMS. International Journal of Foundations of Computer Science, 2023.
11. Jingjing Tan, Yicheng Xu (Corresponding), Dongmei Zhang, Xiaoqing Zhang. On streaming algorithms for maximizing a supermodular function plus a MDR-submodular function on the integer lattice. Journal of Combinatorial Optimization, 2023.
12. Yicheng Xu, Vincent Chau, Rolf H. Möhring. Introduction to the special section on parallel and distributed computing, algorithms, programming, applications and technologies. Computers and Electrical Engineering, 2022.
13. Lu Han, Shuilian Liu, Yicheng Xu (Corresponding)), Yong Zhang. Approximation Algorithms for Diversity-Bounded Center Problems. TAMC2022.
14. Li Yang, Yifei Zou , Minghui Xu, Yicheng Xu, Dongxiao Yu, and Xiuzhen Cheng. Distributed Consensus for Blockchains in Internet-of-Things Networks, Tsinghua Science and Technology, 2022, 27(5): 817-831.
15. Lu Han, Dachuan Xu, Yicheng Xu (Corresponding), Ping Yang. Approximation algorithms for the individually fair k-center with outliers. Journal of Global Optimization, 2022, 87(2): 603-618.
16. Sijia Dai, Guichen Gao, Shengxin Liu, Boon Han Lim, Li Ning, Yicheng Xu, Yong Zhang. EFX under budget constraint. IJTCS-FAW2022.
17. Sai Ji, Jun Li, Zijun Wu, Yicheng Xu. Approximation Algorithms for the Capacitated Min-Max Correlation Clustering Problem. Asia-Pacific Journal of Operational Research, 2022.
18. Yicheng Xu, Chunlin Hao, Chenchen Wu, Yong Zhang. On Stochastic k-Facility Location. AAIM2021.
19. Yijing Wang, Yicheng Xu (Corresponding), Xiaoguang Yang. On maximizing the difference between an approximately submodular function and a linear function subject to a matroid constraint. COCOA2021.
20. Dongxiao Yu, Yifei Zou, Minghui Xu, Yicheng Xu, Yong Zhang, Bei Gong, Xiaoshuang Xing. Competitive Age of Information in Dynamic IoT Networks. IEEE Internet of Things Journal, 2021.
21. Jingjing Tan, Yicheng Xu (Corresponding), Dongmei Zhang, Xiaoqing Zhang. Maximizing the sum of a supermodular function and a monotone DR-submodular function subject to a knapsack constraint on the integer lattice. CSoNet2021.
22. Yong Zhang, Yicheng Xu, Hui Tian. Parallel and Distributed Computing, Applications and Technologies - 21st International Conference, Springer 2021.
23. Lu Han, Chenchen Wu, Yicheng Xu (Corresponding). Approximate the Lower-Bounded Connected Facility Location Problems. COCOON2021.
24. Jingjing Tan, Yue Sun, Yicheng Xu, Juan Zou. Streaming algorithms for maximization of a non-submodular function with cardinality constraint on the integer lattice. PDCAT2021.
25. Yicheng Xu, Vincent Chau, Chenchen Wu, Yong Zhang, Yifei Zou. Online joint placement and allocation of virtual network functions with heterogeneous servers. IEEE Internet of Things Journal, 2020.
26. Yicheng Xu, Rolf H. Möhring, Dachuan Xu, Yong Zhang, Yifei Zou. A constant FPT approximation algorithm for hard-capacitated k-means. Optimization and Engineering, 2020.
27. Yicheng Xu, Dachuan Xu, Yong Zhang, Juan Zou. MpUFLP：Universal facility location problem in the p-th power of metric space, Theoretical Computer Science, 2020.
28. Guichen Gao, Li Ning, Hing-Fung Ting, Yicheng Xu (Corresponding), Yong Zhang and Yifei Zou. Approximation algorithms for the partial assignment problem. Theoretical Computer Science, 2020.
29. Yifei Zou, Minghui Xu, Hao Sheng, Xiaoshuang Xing, Yicheng Xu, Yong Zhang. Crowd density computation and diffusion via internet-of-things. IEEE Internet of Things Journal, 2020.
30. Yifei Zou, Minghui Xu, Yicheng Xu, Yong Zhang, Bei Gong, Xiaoshuang Xing. Distributed data aggregation in dynamic sensor networks. WASA 2020. (Best Paper Award)
31. Lu Han, Dachuan Xu, Yicheng Xu, Dongmei Zhang. Approximate the tau-relaxed soft capacitated facility location. Journal of Combinatorial Optimization, 2020.
32. Yicheng Xu, Dachuan Xu, Donglei Du, Chenchen Wu. Improved approximation algorithm for universal facility location problem with linear penalties. Theoretical Computer Science, 2019.
33. Yicheng Xu, Dachuan Xu, Yong Zhang, Juan Zou. Universal facility location in generalized metric space. COCOON2019.
34. Yicheng Xu, Dachuan Xu, Dongmei Zhang, Donglei Du. Approximation algorithm for squared metric facility location problem with nonuniform capacities. Discrete Applied Mathematics, 2019.
35. Yicheng Xu, Dachuan Xu, Dongmei Zhang, Yong Zhang. A discretization algorithm for k-clusterings with capacity constraints. WCGO2019.
36. Ruiqi Yang, Dachuan Xu, Donglei Du, Yicheng Xu (Corresponding), Xihong Yan. Maximization of Constrained Non-Submodular functions. COCOON2019
37. Lu Han, Dachuan Xu, Yicheng Xu, Dongmei Zhang. Approximation algorithm for the squared metric soft capacitated facility location problem. CSoNet2019.
38. Ruiqi Yang, Dachuan Xu, Yicheng Xu, Dongmei Zhang. An adaptive probabilistic algorithm for online k-center clustering. Journal of Industrial and Management Optimization, 2019.
39. Ruiqi Yang, Dachuan Xu, Min Li, Yicheng Xu. Thresholding methods for streaming submodular maximization with a cardinality constraint and its variants. Chapter in Nonlinear Combinatorial Optimization, Springer, 2019.
40. Qiaoming Han, Donglei Du, Dachuan Xu, Yicheng Xu. Approximate efficiency and strategy-proofness for moneyless mechanisms on single-dipped policy domain. Journal of Global Optimization, 2018.
41. Dachuan Xu, Yicheng Xu, Dongmei Zhang. A survey on the initialization methods for the k-means algorithm. Operations Research Transactions, 2018.
42. Yicheng Xu, Dachuan Xu, Donglei Du, Chenchen Wu. Local search algorithm for universal facility location problem with linear penalties. Journal of Global Optimization, 2017.
43. Dachuan Xu, Yicheng Xu, Dongmei Zhang. A survey on algorithms for k-means problem and its variants. Operations Research Transactions, 2017.
44. Yicheng Xu, Dachuan Xu, Donglei Du, Chenchen Wu. A 5.83-approximation algorithm for universal facility location problem with linear penalties. COCOA2015.
主持项目
1. 国家自然科学基金面上项目“基于设施选址的公平聚类算法研究”，负责人，69.6万
2. 国家重点研发计划“产业链协作企业群群体智能理论和服务方法”子课题负责人，30万
3. 国家重点研发计划“西部大型***预警关键技术与应用研究”子课题负责人，45.9万
4. 广东省自然科学基金项目青年提升项目负责人，30万
5. 中国博士后基金面上项目负责人，5万
6. 深圳市基础研究面上项目“面向大规模数据的聚类优化技术研究”负责人，40万
7. 深圳市智能生物信息学重点实验室（主任：潘毅）成员经费，50万
8. 国家自然科学基金青年项目“带容量k-平均问题的近似算法研究”负责人，31.2万
9. 深圳市博士后出站留深资助经费，30万
10. 密码学与信息安全重点实验室开放课题，负责人，3万
11. 深圳市承接重大科技项目子课题负责人，40万
个人荣誉：
1. 2023年入选CCF高级会员；
2. 2023年入选ORS数学规划分会青年理事；
3. 2023年获SIAT优秀学术导师奖；
4. 2022年获SIAT科教融合奖/优秀教师奖；
5. 2020年获WASA2020最佳论文奖；
6. 2020年认定为深圳市国内高层次人才；
7. 2019年获SIAT优秀青年人才奖；
8. 2018年获BJUT优秀博士学位论文（近5年数学唯一）；
9. 2017年获日本TIS株式会社科技创新与实践一等奖；
10. 2016年获加拿大新不伦瑞克省Outstanding Teacher奖；
11. 2015年获北京运筹学会青年优秀论文一等奖（唯一）。
口头报告：
1. Parameterized approximation algorithms for clustering and variants （特邀报告），中国运筹学会优化理论方法及应用研讨会，南宁，2023-11-112. Fpt approximations for capacitated k-clustering（青年邀请报告），第十四届全国数学优化会议，成都，2023-05-15
3. 高效数据建模、处理与分析（特邀报告）， 高性能计算与数据分析研讨会，深圳，2020-09-23
4. On stochastic k-facility location，Hakodate，Japan，2019-08-27
5. Universal facility location in generalized metric space， Xi'an, China 2019-07-29
6. Maximization of Constrained Non-Submodular functions，Xi'an, China 2019-07-29
7. A discretization algorithm for k-clusterings with capacity constraints，Metz, France，2019-07-08
8. A constant approximation algorithm for hard-capacitated k-means，第十二届全国数学优化会议，南京，2019-04-20
9. Improved approximation algorithm for universal facility location problem with linear penalties，Houston, USA，2015-07-22
10. Local search algorithm for universal facility location problem with linear penalties， Gainesville, USA，2015-02-22
学术服务
1. 期刊编委或客座编委：Computers and Electrical Engineering（SCI二区）、Theoretical Computer Science（CCF-B类）、Journal of Combinatorial Optimization（数学T2）、Concurrency and Computation Practice Experience（SCI三区）；
2. 国际会议主席团成员：COCOON2022（CCF-B类）、TAMC2022、AAIM2022、COCOA2021、PDCAT2020；
3. 服务于中国运筹学会、中国计算机学会、美国数学会。
指导学生
 |
陈贤润 |
 |
缪华桦 |
|
 |
杨阳 |
 |
郭心如 |
|
 |
刘水连 |
 |
宋骏腾 |