随机情形下寻找凸函数近平稳点的复杂度

在最近的一篇论文中，我们证明了应用于弱凸问题的随机次梯度法以 $O(k^{-1/4})$ 的速率将 Moreau 包络的梯度驱动至零。在本补充注记中，我们提出了一种用于最小化凸函数的随机次梯度法，其改进速率为 $\widetilde O(k^{-1/2})$。