arXiv stat.ML· Xinliang Zhang, Lesi Chen, Zonghan Li, Jingzhao Zhang·· 17 小时前AI 评分26
个体平滑假设下的近最优二阶凸有限和优化
Near-Optimal Second-Order Convex Finite-Sum Optimization under Individual Smoothness
AI 导读
针对含 $n$ 个分量的光滑凸有限和优化问题，该研究证明在个体平滑与凸性假设下可实现进一步加速，其随机二阶复杂度理论下界达 $\Omega(n+ n^{5/7} \epsilon^{-2/7})$。
来源：arXiv stat.ML · arxiv.org