In this talk, we briefly introduce the existing zeroth-order algorithms for solving nonconvex minimax problems and their iteration complexity. We also propose some new zeroth-order algorithms for nonconvex-concave minimax problems and prove their complexity. Numerical results show the efficiency of the proposed algorithms.
报告人简介: 徐姿,上海大学数学系教授、博士生导师。主要研究方向是最优化理论与方法及在机器学习等领域中的应用,成果在Mathematical Programming,SIAM Journal on Optimization、IEEE JSAC等国际著名期刊上发表论文30余篇。主持多项国家自然科学基金项目和上海市自然基金项目。担任中国运筹学会数学规划分会理事。现任Springer 旗下优化期刊J. Global Optim.客座编委(Guest Editor);担任国际期刊Numerical Algebra, Control & Optimization编委。曾应邀赴美国明尼苏达大学、香港中文大学、香港大学等机构学术访问和交流。2020年获得中国运筹学会科学技术奖青年科技奖。