题目:From Influence Maximization to Submodular Optimization:Models and Approximation Algorithms
主讲人: 刘彬(中国海洋大学)
时间:2026年11月12日(周四)下午15:00-16:30
地点:文理大楼723
摘要:Submodular functions, which formalize the principle of diminishing returns, constitute a foundational framework in combinatorial optimization and machine learning. A wide range of problems — including max cut, set cover, recommender systems, data subset selection, and social network analysis — can be formulated as submodular optimization problems under various constraints. In this talk, I will first give a brief review on influence maximization and submodular optimization, and then focus on recent advances in fairness-constrained submodular maximization.
个人简介: 刘彬,中国海洋大学数学科学学院教授、博导、院长助理。2010年毕业于山东大学运筹学与控制论专业,获理学博士学位。研究领域和兴趣包括:组合优化、近似算法的设计与分析、图论及其应用等,研究成果发表在J. Global Optim.、J Graph Theor.、IEEE T. Netw. Sci. Eng.等期刊和INFOCOM等会议,先后主持省部级以上科研项目共6项(其中国家自然科学基金面上项目2项)。先后担任中国工业与应用数学学会副秘书长、图论组合及应用专委会委员、信息和通讯技术领域的数学专委会委员,中国运筹学会理事、图论组合分会委员和干事、数学规划分会干事和青年工作组副主任,山东省运筹学会常务理事,山东数学会系统工程专委会副主任等。


