arXiv · ML· Yue Wu, Weiqiang Zheng, Yang Cai, Haipeng Luo·· 2 小时前AI 评分28
通过幂律步长加速 Min-Max 优化的 Extragradient 方法收敛
Accelerating Min-Max Optimization via Power-Law Stepsizes
AI 导读
研究提出确定性动态步长调度，将 Extragradient 方法在无约束双仿射 min-max 优化中的最后迭代收敛速率从 $\Theta(T^{-1/2})$ 加速至 $\mathcal{O}(T^{-2/3+\varepsilon})$。
来源：arXiv · ML · arxiv.org