Nov, 2023

随机重排的高概率保证

TL;DR我们考虑了应对平滑非凸优化问题的具有随机重排特性的随机梯度方法,通过研究其样本复杂度和下降特性,我们提出了一个简单可行的停止准则,并设计了一个扰动随机重排方法,可以有效地避开严格的鞍点并返回一个具有二阶停滞点的迭代解。