一、报告题目

Streaming Algorithms for Maximizing Submodular Functions on the Integer Lattice

二、主讲人

刘彬（中国海洋大学）

三、报告时间

2023年10月10日 13:30-14:30

四、报告地点

华岗苑东楼E119会议室

五、摘要

Submodular functions play a key role in combinatorial optimization field. The general problem of optimizing a submodular function subject to different constraints captures lots of problems both in theory and in practice, including maximum coverage, maximum cut, facility location, social welfare maximization, influence maximization in social networks, sensor placement, etc. On the other hand, in the current big data environment, the input data of many applications is much larger than the storage capacity of individual computer. In this case we need to process data by using the streaming model. In this talk, I will show several streaming algorithms for the problem of maximizing submodular functions with different constraints on the integer lattice.

六、主讲人简介

刘彬，中国海洋大学数学科学学院教授、博导、院长助理。2010年毕业于山东大学运筹学与控制论专业，获理学博士学位。2016年作为访问学者赴美国德克萨斯大学达拉斯分校访问一年。研究领域和兴趣包括：次模优化、近似算法的设计与分析、图论及其应用等。在Journal of Global Optimization、Journal of Graph Theory、Journal of Combinatorial Optimization等期刊和INFOCOM等会议发表论文50余篇，先后主持国家自然科学基金面上项目等科研项目共8项。目前担任中国工业与应用数学学会副秘书长、信息和通讯技术领域的数学专委会委员，中国运筹学会图论组合分会理事、数学规划分会青年理事和副秘书长，山东省运筹学会理事，美国数学会Mathematical Reviews评论员等。

七、主办单位

非线性期望前沿科学中心

数学与交叉科学研究中心

中俄数学中心青岛基地