个人简介

许宜诚      Yicheng Xu      助理研究员     
研究方向:

算法理论与优化、聚类分析、网络应用等

研究和教育经历

       
2020年5月-至今
中国科学院深圳先进技术研究院
助理研究员
  2018年8月-2020年5月
中国科学院深圳先进技术研究院
博士后
合作导师:张涌 研究员
  2016年9月-2017年9月
University of New Brunswick
联合培养博士
导师:Donglei Du 教授
  2012年9月-2018年7月
北京工业大学 (硕博连读)
专业:数学
导师:徐大川 教授
 

海外访问经历

1.    2019年7月11日-2019年7月14日:巴黎第六大学(索邦大学)访问学者;
2.    2016年9月30日-2017年9月30日:公派加拿大新布伦瑞克大学商学院联合培养博士研究生;
3.    2016年1月1日-1月31日:美国纽约大学商学院访问学者;
4.    2015年8月10日—9月10日:加拿大新布伦瑞克大学商学院访问学者。

最新工作

1.   Yicheng Xu, Vincent Chau, Chenchen Wu, Yong Zhang, Vassilis Zissimopoulos, Yifei Zou. Too much information kills information: A clustering perspective. arXiv:2009.07417. (arXiv预印版)    论文地址
2.   Yicheng Xu, Vincent Chau, Chenchen Wu, Yong Zhang, Yifei Zou. Online joint placement and allocation of virtual network functions with heterogeneous servers. arXiv:2001.02349. (arXiv预印版)    论文地址
3.   Yicheng Xu, Rolf H. Möhring, Dachuan Xu, Yong Zhang, Yifei Zou. A constant parameterized approximation for hard-capacitated k-means. arXiv:1901.04628. (arXiv预印版)    论文地址

发表论文

4.   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, 7(9): 8049-8058. (JCR一区, IF=9.936)
5.   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, 21(3): 709-722. (JCR二区, IF=1.824)
6.   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, 838: 58-67. (CCF B类)
7.   Guichen Gao, Li Ning, Hing-Fung Ting, Yicheng Xu(通讯), Yong Zhang and Yifei Zou. Approximation algorithms for the partial assignment problem. Theoretical Computer Science, 2020, 838: 231-237. (CCF B类)
8.   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, 7(9): 8111-8121. (JCR一区, IF=9.936)
9.   Yifei Zou, Minghui Xu, Yicheng Xu, Yong Zhang, Bei Gong, Xiaoshuang Xing. Distributed data aggregation in dynamic sensor networks. In: Proceedings of the International Conference on Wireless Algorithms, Systems, and Applications (WASA 2020). (CCF C类会议, Best Paper Award)
10.   Lu Han, Dachuan Xu, Yicheng Xu, Dongmei Zhang. Approximate the tau-relaxed soft capacitated facility location. Journal of Combinatorial Optimization, 2020, 40(3): 848-860. (JCR三区, IF=0.816)

11.   Yicheng Xu, Dachuan Xu, Donglei Du, Chenchen Wu. Improved approximation algorithm for universal facility location problem with linear penalties. Theoretical Computer Science, 2019, 774: 143-151. (CCF B类)
12.   Yicheng Xu, Dachuan Xu, Yong Zhang, Juan Zou. Universal Facility Location in Generalized Metric Space. In: Proceedings of the International Computing and Combinatorics Conference (COCOON2019). (EI会议)
13.   Yicheng Xu, Dachuan Xu, Dongmei Zhang, Donglei Du. Approximation algorithm for squared metric facility location problem with nonuniform capacities. Discrete Applied Mathematics, 2019, 264: 208-217. (CCF C类)
14.   Yicheng Xu, Dachuan Xu, Dongmei Zhang, Yong Zhang. A discretization algorithm for k-clusterings with capacity constraints. In: Proceedings of the World Congress on Global Optimization 2019 (WCGO2019). (EI会议)
15.   Yicheng Xu, Chenchen Wu, Dachuan Xu, Yong Zhang. On stochastic k-facility location. In: Proceedings of the International Conference on Nonlinear Analysis and Convex Analysis &International Conference on Optimization: Techniques and Applications (NACA-ICOTA2019). (EI会议)
16.   Ruiqi Yang, Dachuan Xu, Donglei Du, Yicheng Xu(通讯), Xihong Yan. Maximization of Constrained Non-Submodular functions. In: Proceedings of the International Computing and Combinatorics Conference (COCOON2019). (EI会议)
17.   Lu Han, Dachuan Xu, Yicheng Xu, Dongmei Zhang. Approximation algorithm for the squared metric soft capacitated facility location problem. In: Proceedings of the International Conference on Computational Social Networks (CSoNet2019). (EI会议)
18.   Ruiqi Yang, Dachuan Xu, Yicheng Xu, Dongmei Zhang. An adaptive probabilistic algorithm for online k-center clustering. Journal of Industrial and Management Optimization, 2019, 15(2): 565-576. (JCR三区, IF=1.025)
19.   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. Nature Switzerland AG, 2019. https://doi.org/10.1007/978-3-030-16194-1_5. (专著章节)

20.   Yicheng Xu, Dachuan Xu, Donglei Du, Chenchen Wu. Local search algorithm for universal facility location problem with linear penalties. Journal of Global Optimization, 2017, 67(1-2): 367-378. (JCR一区, IF=1.805)
21.   Yicheng Xu, Dachuan Xu, Donglei Du, Chenchen Wu. A 5.83-approximation algorithm for universal facility location problem with linear penalties. In: Proceedings of the International Conference on Combinatorial Optimization and Applications (COCOA2015). (EI会议)
22.   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, 70(4): 859-873. (JCR一区, IF=1.805)
23.   徐大川, 许宜诚, 张冬梅. k-平均及其变形问题的算法综述. 运筹学学报, 2017, 21(2): 101-109. (北大核心)
24.   徐大川, 许宜诚, 张冬梅. k-平均算法的初始化方法综述. 运筹学学报, 2018, 22(2): 31-40. (北大核心)

主持项目

1.    [国家级]中国博士后基金面上项目“大数据环境下的 k-平均问题研究” (项目编号2018M643233,直接经费5万元,2018.11-2020.05,已结题)
2.    [国家级]国家自然科学基金青年项目“带容量k-平均问题的近似算法研究”(批准号11901558,2020.01-2022.12,直接经费26万元)

参与项目

1.    [国家级]国家重点研发计划“西部大型***预警关键技术与应用研究”(2020.10-2023.09,项目总经费1340万元,专题经费45万元)
2.    [国家级]国家自然科学基金“连通与设施选址问题的近似算法研究”(No. 11371001, 2014-2017年),职责:算法设计与分析
3.    [横向]华为“SDN分布式路由算法技术研究”合作项目(2016-2017年),职责:调研与算法设计

奖励和资助

1.   2020年获International Conference on Wireless Algorithms, Systems, and Applications (WASA)最佳论文奖;
2.   2020年认定为深圳国内高层次人才(C类);
3.   2020年在物联网方面的工作获SIAT NEWS专题报道;
4.   2019年度中国科学院深圳先进技术研究院优秀青年人才奖;
5.   2018年度北京工业大学优秀博士学位论文;
6.   2017年度日本TIS株式会社科技创新与实践一等奖;
7.   2016年度加拿大新不伦瑞克省中华协会Outstanding Teacher奖;
8.   2016年度国家留学基金委公派留学资助;
9.   2015年度北京运筹学会青年优秀科技论文一等奖(唯一);
10.   2012-2018年度北京工业大学学习优秀奖、优秀研究生奖、科技创新一等奖(多次)。

口头报告

国际会议报告

1.    2019年8月26日-31日:NACA-ICOTA2019,日本,函馆;
2.   2019年7月29日-31日 COCOON2019,中国,西安;
3.   2019年7月8日-11日:WCGO2019,法国,梅斯;
4.   2015年12月18日—20日:COCOA2015,美国,休斯顿;
5.   2015年2月22日—25日:WCGO2015,美国,盖恩斯维尔。


国内邀请报告

1.    2020年9月23日:高性能计算与数据分析研讨会,深圳。
2.   2019年4月19日-22日:中国运筹学会第十二届全国数学优化会议暨第六次数学规划分会,南京。

学术服务

1.    中国计算机学会(CCF)理论计算机科学专委;
2.   美国《Mathematical Reviews》数学评论员;
3.   PDCAT-PAAP2020 Registration& Finance Chair;
4.   COCOA2019 PC Member;
5.   COCOON2015、最优化前沿理论与应用研讨会、组合与连续优化研讨会、数学理论与应用研讨会、天元数学非线性组合优化暑期学校、机器学习与优化研讨会、北京运筹学年会等国际学术会议和国内研讨会、暑期班会务组成员;
6.   ESA、ICALP、AAAI、COCOA、COCOON、FAW、AAIM、JOGO、JOCO、JIMO、JORSC、DMAA等会议/期刊审稿人;
7.   中科同创人工智能系列课程主讲老师。