arXiv · ML· Mikhail Rudomanov, Ivan Fomin, Alexander V. Gasnikov, Fedor S. Stonyakin·· 5 小时前AI 评分20
Descending Everest, Part II: 最小化凸 $(L_0,L_1)$-smooth 函数和的 Oracle 复杂度
Descending Everest, Part II: Oracle Complexity of Minimizing a Sum of Convex $(L_0,L_1)$-Smooth Functions
AI 导读
研究最小化 $n$ 个凸 $(L_0,L_1)$-smooth 函数平均值的 oracle 复杂度，推导了达到精度 $\varepsilon$ 所需的上下界，量级为 $n(1+(L_1R)^{2/3}) +\sqrt{\frac{n(L_0+L_1^2\delta)R^2}{\varepsilon}+n(L_1R)^2}$。
来源：arXiv · ML · arxiv.org