Intro
许宜诚 Associate Professor
I am broadly interested in approximation algorithm design for computationally hard combinatorial problems, in the context of theoretical computer science. Motivated by some smart students in my group, I am also interested in computational economics recently.
Courses：Algorithm Design and Analysis (for SIAT master students) and Advanced Algorithms (for UCAS PhD students)
Contact me：yc.xu[at]siat.ac.cn
If you are intersted in algorithms and have a good knowledge of data structure and mathematics, welcome to send your CV at my email address.
My UCAS Homepage：http://people.ucas.edu.cn/~ycxu
Experience
I was born in the year of the Dissolution of the Soviet Union, in a beautiful city Anqing. I received my PhD degree in mathematics from Beijing University of Technology in 2018, and was the only one awarded the Outstanding Doctoral Dissertations in mathematics (and seems also the only one till now). I joined SIAT since graduated and worked as a postdoc from Aug 2018 to May 2020, and an assistant professor from May 2020 to Dec 2020 and then an associate professor since Dec 2020. I also have research experience at University of New Brunswick (2015,2016,2017), New York University (2016), and Université Paris VI (2019). Now I am a full-time associate professor in SIAT and a master supervisor in UCAS.
Publications-Books
1. 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 100:107929, Elsevier 2022.
2. Yong Zhang, Yicheng Xu, Hui Tian. Parallel and Distributed Computing, Applications and Technologies - 21st International Conference (PDCAT), Proceedings. Lecture Notes in Computer Science 12606, Springer 2021, ISBN 978-3-030-69243-8.
3. 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.
Publications-Papers
1. 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, forthcoming.
2. Lu Han, Dachuan Xu, Yicheng Xu (Corresponding), Ping Yang. Approximation algorithms for the individually fair k-center with outliers. Journal of Global Optimization, 2022.
3. 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.
4. Lu Han, Shuilian Liu, Yicheng Xu (Corresponding), Yong Zhang. Approximation Algorithms for Diversity-Bounded Center Problems. In: Proceedings of the Annual Conference on Theory and Applications of Models of Computation, 2022.
5. Sijia Dai, Guichen Gao, Shengxin Liu, Boon Han Lim, Li Ning, Yicheng Xu, Yong Zhang. EFX under Budget Constraint. In: Proceedings of the International Joint Conference on Theoretical Computer Science-Frontier of Algorithmic Wisdom, 2022.
6. 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.
7. Lu Han, Chenchen Wu, Yicheng Xu (Corresponding). Approximate the lower-bounded connected facility location problems. In: Proceedings of the International Computing and Combinatorics Conference, pp.487-498, 2021.
8. 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. In: Proceedings of the International Conference on Combinatorial Optimization and Applications, pp.75-85, 2021.
9. 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, 8(20): 15160-15169.
10. Yicheng Xu, Chunlin Hao, Chenchen Wu, Yong Zhang. On stochastic k-facility location. In: Proceedings of the International Conference on Algorithmic Aspects in Information and Management, 2021.
11. 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. In: Proceedings of the International Conference on Computational Social Network, 2021.
12. Sai Ji, Jun Li, Zijun Wu, Yicheng Xu. Approximation algorithms for the capacitated min-max correlation clustering problem. To appear in Asia-Pacific Journal of Operational Research, 2021.
13. Jingjing Tan, Yue Sun, Yicheng Xu, Juan Zou. Streaming Algorithms for Maximization of a non-submodular function with a cardinality constraint on the integer lattice. To appear in PDCAT, 2021.
14. 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.
15. 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.
16. 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.
17. 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, 838: 231-237.
18. 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.
19. Yifei Zou, Minghui Xu, Yicheng Xu, Yong Zhang, Bei Gong, Xiaoshuang Xing. Distributed data aggregation in dynamic sensor networks. WASA, 2020. (Best Paper Award)
20. 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.
21. 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.
22. Yicheng Xu, Dachuan Xu, Yong Zhang, Juan Zou. Universal Facility Location in Generalized Metric Space. In: Proceedings of the International Computing and Combinatorics Conference, 2019.
23. 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.
24. 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.
25. Ruiqi Yang, Dachuan Xu, Donglei Du, Yicheng Xu (Corresponding), Xihong Yan. Maximization of Constrained Non-Submodular functions. In: Proceedings of the International Computing and Combinatorics Conference, 2019.
26. 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 Network, 2019.
27. 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.
28. 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.
29. Dachuan Xu, Yicheng Xu, Dongmei Zhang. A survey on the initialization methods for the k-means algorithm. Operations Research Transactions, 2018, 22(2): 31-40.
30. 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.
31. Dachuan Xu, Yicheng Xu, Dongmei Zhang. A survey on algorithms for k-means problem and its variants. Operations Research Transactions, 2017, 21(2): 101-109.
32. 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, 2015.
Projects-Host
1. National Key Research and Development Program "Group intelligence theory and service method of industrial chain cooperative enterprise group", 300,000CNY
2. National Key Research and Development Program "Research on key technologies and applications of xxxx in western China", 688,500CNY (including 50% supporting funds from Science and Innovation Commission of Shenzhen)
3. Natural Science Foundation of China "Approximation algorithms for capacitated k-means", 312,000CNY
4. China Postdoctoral Foundation project "Research on k-means under big data environment", 50,000CNY
5. Shenzhen Key Laboratory of Intelligent Bioinformatics (Yi Pan), 500,000CNY
6. Fundamental Research Project of Shenzhen City "Research on clustering technologies for large scale applications", 400,000CNY
7. Shenzhen postdoctoral funding, 300,000CNY
8. Shenzhen undertakes major science and technology projects "Research on Industrial application of complex network behavior analysis, prediction and intervention in multilingual Big data environment", 400,000CNY
9. Guangxi Key Laboratory of Cryptography and Information Security open project "Data-driven optimization technologies", 30,000CNY
Awards
1. SIAT Outstanding Teacher Award, 2022
2. WASA2020 Best Paper Award, 2020
3. Shenzhen Domestic High-Level Talents, 2020
4. SIAT NEWS report our work on IoT area, 2020
5. SIAT Outstanding Young Talent Award, 2019
6. BJUT Outstanding Doctoral Dissertations, 2018
7. First prize in Science and Technology Innovation and Practice of TIS Corporation of Japan, 2017
8. New Brunswick Outstanding Teacher (Canada), 2016
9. CSC grants, 2016
10. Outstanding Paper of Beijing Operations Research Society (the Only First Prize), 2015
11. Excellence in Learning Award, Outstanding Graduate Student Award, Science and Technology Innovation (First Prize), 2012-2018
Talks
1. "The fair k-supplier problem", Workshop on Combinatorial Optimization and Algorithms 2022, Jinan, China
2. "Efficient data modeling processing and analysis", Seminar on High performance Computing and Data Analysis 2020, Shenzhen, China
3. "The stochastic k-facility location", NACA-ICOTA2019, Hakodate, Japan
4. "A constant fpt approximation for capacitated k-means", The 12th National Mathematical Optimization Conference, Nanjing, China
5. "Universal facility location in generalized metric space", COCOON2019, Xi'an, China
6. "Maximization of constrained non-submodular functions", COCOON2019, Xi'an, China
7. "A discretization algorithm for k-clusterings with capacity constraints", WCGO2019, Metz, France
8. "A 5.83-approximation algorithm for universal facility location problem with linear penalties", COCOA2015, Houston, USA
9. "Local search algorithm for universal facility location problem with linear penalties", WCGO2015, Gainesville, USA
Activities
1. Associate Editor of Computers and Electrical Engineering
2. Leading Guest Editor of Theoretical Computer Science and Journal of Combinatorial Optimization
3. One of the Chairs of COCOON2022, TAMC2022, AAIM2022, COCOA2021, PDCAT2020
4. PCm of NCTCS2022, HDIS2022, MLO2021, NCTCS2020, COCOA2019, COCOON2015
5. AMS(American Mathematical Society) Math Reviewer
6. Executive Member of OCS Publicity Work Committee
7. Member of CCF-TCS Committee