Data-Driven Minimax Optimization with Expectation Constraints

2023.10.31

投稿:龚惠英部门:理学院浏览次数:

活动信息

报告题目 (Title):Data-Driven Minimax Optimization with Expectation Constraints

报告人 (Speaker):郦旭东 研究员(复旦大学大数据学院)

报告时间 (Time):2023年11月7日 (周二) 09:40

报告地点 (Place):校本部GJ303

邀请人(Inviter):徐姿 教授

主办部门:理学院数学系

报告摘要:Attention to data-driven optimization approaches has grown significantly over recent decades, but data-driven constraints have rarely been studied. In this talk, we focus on the non-smooth convex-concave stochastic minimax regime and formulate the data-driven constraints as expectation constraints. Then, we propose a class of efficient primal-dual algorithms to tackle the minimax optimization with expectation constraints, and show that our algorithms converge at the optimal rate of $\mathcal O(\frac{1}{\sqrt{N}})$, where $N$ is the number of iterations. We also verify the practical efficiency of our algorithms by conducting numerical experiments on large-scale real-world applications.