Speaker:Xu Dachuan, Professor, College of Applied Sciences, Beijing University of Technology
Date:Oct. 15, 2019
Location:Conference Room 202, Software Campus
Balkanski and Singer (STOC'18) initiate the study of adaptivity (or parallelism) for maximizing a submodular function with a cardinality constraint. This work invokes subsequent improvements or extensions for submodular maximization with adaptive complexity. In this talk, we review these models, algorithms and complexities. We also introduce some open problems for future research.
Xu Dachua, professor and doctoral supervisor of operational research and cybernetics responsibility of College of Applied Sciences of Beijing University of Technology, deputy director of the Blockchain Center of Beijing University of Technology. He obtained his doctoral degree in 2002 in the Institute of Computational Mathematics and Scientific/Engineering Computing of the Academy of Mathematics and Systems Science Chinese Academy of Sciences. He completed his postgraduate work from the Applied Mathematics Institute of the Academy of Mathematics and Systems Science Chinese Academy of Sciences in 2004. He used to visit Stanford University, University of New Brunswickin Canada, Simon Fraser University, the Chinese University of Hongkong, etc. His research interests include machine study and optimization, combination optimization, approximation algorithm, robust optimization, Algorithm Game Theory, supply chain management, etc. He is the president of Mathematical Programming Branch of Operations Research Society of China, secretary general and member of Operations Research Society of China, member of Chinese Mathematical Society, vice president of Beijing Operations Research Society (BORS). He is the editorial board member ofApplied Mathematics and Computation、Asia-Pacific Journal of Operational Research、Journal of the Operations Research Society of China、Statistics, Optimization and Information Computing and operational research and cybernetics，special editorial board member ofAlgorithmica、Journal of Combinatorial Optimization and Operations Research Transactions.He used to be awarded the first prize of youth paper of the Operations Research Society of China, the Newcomer Award of the Operations Research Society of China, lead 6 national natural science fund and 1 major project of national natural science fund, and has published the academic monographApproximation Algorithm for Facility LocationinScience Press.He has also published over 100academic papers inMathematical Programming、Omega、INFORMS Journal on Computing、Algorithmica、Theoretical Computer Science、Journal of Global Optimization、Journal of Combinatorial Optimization、Information Process Letters、Operations Research Letters, etc.
For more information, please visit:
Edited by:Su Chang