报告题目：New Solution of Golovin-Krause Conjecture

报告人：堵丁柱教授，美国德克萨斯大学达拉斯分校

报告时间：2024年5月27日（星期一）15:30-16:30

报告地点：20-200

报告摘要：In the study of adaptive optimization, adaptive submodularity is an important concept. Similar to nonadaptive case, it is closely related to the performance of greedy algorithm. However, in 2011, Golovin and Krause found that the influence maximization in a social network with myopic feedback model is not adaptive submodular, but conjectured that the greedy algorithm still has a good performance. This conjecture is proved in 2019 by Peng and Chen. In this talk, we introduce a newly published solution , which explore a surprising relationship between adaptivity and nonadaptivity on social influence maximization.

报告人简介：堵丁柱教授，1982年获中国科学院硕士学位，1985年获美国加利福尼亚大学圣巴巴拉分校博士学位。1985年～1986年在美国加州伯克利数学科学研究院做博士后，1986～1987年在美国麻省理工大学数学系做助理教授，1987年任中国科学院应用数学所研究员。1990-1991访问普林斯顿大学计算机科学系。1991年和1995年成为明尼苏达大学计算机系的副教授和教授。并于2002-2005任美国国家基金委计算机理论项目主管，2005-2009任西安交通大学理学院院长。现任德克萨斯大学达拉斯分校（UTD）计算机系教授。研究方向包括组合优化，计算机网络和计算复杂性理论。已经发表论文200多篇，出版了10本书。《组合优化杂志》和《计算社交网络》的主编，超过15个杂志的编委。1998年获得美国INFORMS的CSTS奖，1993年获得中国自然科学二等奖，1992年获得中国科学院自然科学一等奖。

邀请人：张昭