確率的サブ勾配法の最終反復に対する新たな限界

凸型リプシッツ目的関数に対する確率的サブ勾配法の最終イテレートについて、固定ステップサイズ$η=Θ(1/ ext{√} n)$の場合、$1/ ext{√} n$のオーダーの最適化誤差を証明。既存の限界の$( ext{log } n)$因子を削除。

• 凸型リプシッツ目的関数に対する確率的サブ勾配法の最終イテレートについて新たな限界を証明する。
• 固定ステップサイズ$η=Θ(1/ ext{√} n)$の場合、誤差が$1/ ext{√} n$のオーダーであることを示す。
• 既存の限界における$( ext{log } n)$因子を削除することに成功した。
• 確率的サブ勾配法の理論的収束性能に関する理解を深める。