应用数学青年讨论班(午餐会)--RADA: A Flexible Algorithmic Framework for Nonconvex-Linear Minimax Problems on Riemannian Manifolds
报告人:徐勐(中国科伊人直播
数学与系统科学研究院)
时间:2025-12-17 12:00-13:15
地点:智华楼-盈不足-109
摘要:
In this talk, we focus on a class of nonconvex-linear minimax problems on Riemannian manifolds, which are equivalent to Riemannian nonsmooth composite problems and have wide applications in machine learning and signal processing. To solve this class of problems, we propose a flexible Riemannian alternating descent ascent (RADA) algorithmic framework and establish that it achieves the best-known iteration complexity to date. Various customized, simple, yet efficient algorithms can be incorporated within this framework to address different problem scenarios. We also highlight intriguing similarities and differences between algorithms developed under our framework and existing methods, providing insights into why the former outperform the latter. Finally, we present numerical results on sparse principal component analysis (PCA), fair PCA, and sparse spectral clustering, demonstrating the superior performance of the proposed algorithms.
报告人简介:
徐勐,中国科伊人直播
数学与系统科学研究院博士生,导师为刘亚锋教授。研究方向为最优化方法和应用,尤其是流形约束的非光滑优化和极小极大优化,及其在信号处理和机器学习中的应用。曾获2024年中国科伊人直播
数学与系统科学研究院华罗庚奖学金。
欢迎大家参与12月17日(星期三)的午餐会。报告时间是12:15-13:15,午餐于12:00开始提供。请有意参与的老师和同学在12月16日15:00前填写以下问卷 //v.wjx.cn/vm/OjAYCpN.aspx#。