News & Events
Speaker: Liu Bin, professor, Ocean University of China
Date: October 10, 2023
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
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: