Home  |  Sitemap  |  Contact Us  |  中文

Home > Events > Content
Lecture on the Adaptive Complexity for Submodular Optimization
Date and Time: 2019-10-09 17:02:24

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 ComputationAsia-Pacific Journal of Operational ResearchJournal of the Operations Research Society of ChinaStatistics, Optimization and Information Computing and operational research and cybernetics,special editorial board member ofAlgorithmicaJournal 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 ProgrammingOmegaINFORMS Journal on ComputingAlgorithmicaTheoretical Computer ScienceJournal of Global OptimizationJournal of Combinatorial OptimizationInformation Process LettersOperations Research Letters, etc.

For more information, please visit:


Edited by:Su Chang

Copyright 2011 © All rights reserved, Network Center, Shandong University    |    englishweb@sdu.edu.cn