报告地点：行健楼-526
邀请人：蔡邢菊副教授
摘要：Balkanski and Singer (STOC'18) initiate the study of adaptivity (or parallelism) for maximizing a submdular 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.
