报告题目：A characterization of DR-submodular function via Jensen-type inequality with signed measure

报告人：杜东雷教授（加拿大新不伦瑞克大学）

时  间：2024年5月16日 下午15:00-16:30

地  点：西安交通大学创新港涵英楼经济金融研究院8001会议室

报告人简介：

杜东雷教授现就职于加拿大新不伦瑞克大学管理学院。1996年毕业于中国科学院应用数学所，获博士学位（运筹学），2003年毕业于美国德克萨斯大学达拉斯分校，获博士学位（计算机科学）。主要研究领域为组合优化、鲁棒优化、近似算法、社会网络分析、博弈论算法、供应链管理、选址问题及排序理论等。杜东雷教授科研成果发表在诸多国际一流学术期刊上，包括Operation Research，Algorithmic，SIAM Journal on Discrete Mathematics, European Journal of Operation Research，Omega等。

摘  要：

An established fact with far-reaching implications in the field of submodular maximization is that the validity of the Jensen-type inequality with probability measures is only necessary but not sufficient for DR-submodular functions. This work aims to demonstrate that a characterization of DR-submodular functions can be achieved by allowing signed measures. We prove this result by leveraging the Lyapunov function approach, which holds independent interest as a general method for deriving inequalities.

经济与金融学院

2023年5月11日