本文对光滑凸优化中的随机梯度下降(SGD)进行了精确的最坏情况分析,重点关注最终迭代的预期次优性。该研究提供了一个匹配的目标函数和噪声分布,以证明其对任何N个步长计划的理论保证。当方差界足够大时,本文确定了一个独特的、单调递减的、极小极大最优的SGD步长计划,这与确定性设置中看到的加速计划不同。 AI
影响 为机器学习中使用的优化算法提供了理论基础。
排序理由 关于优化理论的学术论文。[lever_c_demoted from research: ic=1 ai=1.0]
- arXiv
- Convex Minimization with Constraints of Systems of Variational Inequalities, Mixed Equilibrium, Variational Inequality, and Fixed Point Problems
- Hugging Face
- stochastic gradient descent
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →