arXiv · Statistics Machine Learning· Bart P. G. van Parys·2026-09-30 12:00· 7 小时前AI 评分12

随机次梯度方法的最优失败指数

A stochastic subgradient method with optimal failure exponent

AI 导读

论文提出一种均匀平均的调和次梯度调度方案，在次高斯噪声假设下证明其达到最优失败指数 E_N^* = ε²N(1+o(1))/(2R²s²)，并通过高斯噪声下的梯度遮蔽变化测度匹配下界验证最优性。小噪声极限下退化至 Gösgens 和 van Parys (2025) 的对抗误差模型。