学术讲座
当前位置: 学院首页 - 新闻中心 - 学术讲座 - 正文

金融科技论坛 第三十讲:杜东雷 教授

发布时间:2024-05-11 点击: 分享到:

报告题目: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日

学校首页 数据库 建行金融科技菁英班 网站地图