勾配降下法の加速限界を理論的に更新

arXiv cs.LG ・ 2026-09-02

原題: Improved Gradient Descent Lower Bounds Beyond Nesterov

AI による要約

滑らかな凸最適化における勾配降下法の加速限界を理論的に更新した。従来のΩ(n^{-2})下界を超えるΩ(n^{-1.6342})の非即時下界とΩ(n^{-1.2408})の即時下界を証明した。

この要約は当サイトの AI が生成したものです。正確な内容は元記事（arXiv cs.LG）をご確認ください。