應(yīng)yl7703永利官網(wǎng)李憲越教授和高毓平副教授邀請，中國海洋大學(xué)劉彬教授將于近期訪問我校并于2024年7月8日做學(xué)術(shù)報(bào)告。

報(bào)告題目：Streaming Algorithms for Maximizing Submodular Functions on the Integer Lattice

報(bào)告時(shí)間：2024年7月8日下午5:00

報(bào)告地點(diǎn)：理工樓631

報(bào)告摘要：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.

歡迎廣大師生參加！

報(bào)告人簡介

劉彬，中國海洋大學(xué)數(shù)學(xué)科學(xué)學(xué)院教授、博導(dǎo)、院長助理。2010年畢業(yè)于山東大學(xué)運(yùn)籌學(xué)與控制論專業(yè)，獲理學(xué)博士學(xué)位。2016年作為訪問學(xué)者赴美國德克薩斯大學(xué)達(dá)拉斯分校訪問一年。研究領(lǐng)域和興趣包括：次模優(yōu)化、近似算法的設(shè)計(jì)與分析、圖論及其應(yīng)用等。在Journal of Global Optimization、Journal of Graph Theory、Journal of Combinatorial Optimization、IEEE Transactions on Network Science and Engineering等期刊和INFOCOM等會(huì)議發(fā)表論文50余篇，先后主持國家自然科學(xué)基金面上項(xiàng)目等科研項(xiàng)目共8項(xiàng)。目前擔(dān)任中國工業(yè)與應(yīng)用數(shù)學(xué)學(xué)會(huì)副秘書長、信息和通訊技術(shù)領(lǐng)域的數(shù)學(xué)專委會(huì)委員，中國運(yùn)籌學(xué)會(huì)圖論組合分會(huì)理事和副秘書長、數(shù)學(xué)規(guī)劃分會(huì)青年理事和副秘書長，山東省運(yùn)籌學(xué)會(huì)理事，美國數(shù)學(xué)會(huì)Mathematical Reviews評論員等。

甘肅省高校應(yīng)用數(shù)學(xué)與復(fù)雜系統(tǒng)省級重點(diǎn)實(shí)驗(yàn)室

甘肅應(yīng)用數(shù)學(xué)中心

yl7703永利官網(wǎng)

萃英學(xué)院

2024年7月3日