欢迎进入 兰州大学数学与统计学院

当前位置: 首页 > 学术交流 > 正文

"九章讲坛"第837讲 — 刘彬 教授

日期:2024-07-03点击数:

应兰州大学数学与统计学院李宪越教授和高毓平副教授邀请,中国海洋大学刘彬教授将于近期访问我校并于2024年7月8日做学术报告。

报告题目Streaming Algorithms for Maximizing Submodular Functions on the Integer Lattice

报告时间2024年7月8日下午5:00

报告地点:理工楼631

报告摘要: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, social welfare maximization, influence maximization in social networks, facility location, 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、IEEE Transactions on Network Science and Engineering等期刊和INFOCOM等会议发表论文50余篇,先后主持国家自然科学基金面上项目等科研项目共8项。目前担任中国工业与应用数学学会副秘书长、信息和通讯技术领域的数学专委会委员,中国运筹学会图论组合分会理事和副秘书长、数学规划分会青年理事和副秘书长,山东省运筹学会理事,美国数学会Mathematical Reviews评论员等。


甘肃省高校应用数学与复杂系统省级重点实验室

甘肃应用数学中心

数学与统计学院

萃英学院

2024年7月3日