Speaker: Liu Bin, professor, Ocean University of China

Date: October 10, 2023

Time: 13:30-14:30

Location: E119, East Building, Huagangyuan

Sponsor: Frontiers Science Center for Nonlinear Expectations, Shandong University; Research Centre for Mathematics and Interdisciplinary Sciences Centre, Shandong University; Sino-Russian Mathematics Center in Qingdao

Abstract:

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.

For more information, please visit:

https://www.view.sdu.edu.cn/info/1020/184168.htm