arXiv · ML· Yuxing Peng, Zhiqing Tang, Weijia Jia·· 3 小时前AI 评分25
有限和非凸强凹极小极大优化中的精确 proximal 算法复杂度
On the Complexity of Finite-Sum Nonconvex-Strongly-Concave Minimax Optimization with Exact Proximal Oracles
AI 导读
在有限和非凸强凹极小极大优化问题中，即使拥有精确 proximal 访问和完全自适应，随机算法的最坏情况下也至少需要 $n+\min\{\sqrt n\,\kappa,n^{3/4}\sqrt\kappa\}L\Delta/\varepsilon^2$ 次组件查询。
来源：arXiv · ML · arxiv.org