arXiv · AI· Xinliang Zhang, Lesi Chen, Zonghan Li, Jingzhao Zhang·· 4 小时前AI 评分20
Near-Optimal Second-Order Convex Finite-Sum Optimization under Individual Smoothness
Near-Optimal Second-Order Convex Finite-Sum Optimization under Individual Smoothness
AI 导读
论文证明在个体平滑凸假设下，二阶随机 oracle 复杂度下界为 $\Omega(n+ n^{5/7} \epsilon^{-2/7})$，较平均平滑假设进一步加速。
来源：arXiv · AI · arxiv.org