本论文提出了一种优化方法,该方法融合了加速梯度下降、随机方差减少梯度的优点,适用于非强凸和强凸问题,并在效率和收敛速率上都有优异表现。
Jun, 2015
本文介绍了多种提高随机方差减小梯度方法性能的策略,包括使用递减误差控制变量、使用递增批处理策略以及利用支撑向量减少计算。此外,本文还考虑了不同小批量选择策略和该方法的泛化误差问题。
Nov, 2015
本研究分析了随机变量缩减梯度(SVRG)方法在非凸有限和问题中的应用,证明了其比随机梯度下降(SGD)和梯度下降(GD)更快收敛于固定点,并分析了一类SVRG在解决非凸问题上的线性收敛,同时研究了mini-batch变体的SVRG在并行设置中加速的外延。
Mar, 2016
提出了一种新的随机优化算法,可以高效地解决凸-凹二次问题,并适用于更广泛类别的问题,该算法以局部更新的形式实现,可以使用非均匀采样来加速算法。
May, 2016
本文提出了一种新的基于梯度的随机凸复合优化方法,将估计序列概念推广到随机优化算法中,以一种简单通用的方式证明了众多随机优化算法的收敛性,并提出几种可靠性策略。
Jan, 2019
该研究介绍了一种名为SCSG的自适应算法,通过批量方差降低和几何随机变量技术,该算法对强凸性和目标精度具有适应性,实现了比其他已有适应性算法更好的理论复杂度。
Apr, 2019
本文介绍了在目标函数为凸或强凸函数时获取加速一阶随机优化算法的各种机制,同时扩展了最初用于确定性目标的Catalyst方法到随机问题领域,并提供了一个新的关于处理不精确近端算子时的鲁棒性的泛化分析
Jun, 2019
提出一种新方法解决一类复合随机非凸优化问题,通过组合两种随机估计量形成混合估计量,将之应用于多种变体的随机梯度法中以达到最优的复杂度界限。
Jul, 2019
研究了Nesterov加速梯度方法在随机逼近和有限和设置下的表现,发现使用通常的步长和动量参数,该方法在后者可能发散,进而阐明了这种方法在此情况下可能失败的原因。
Feb, 2020
本文为最小化平滑和凸损失加上凸正则化的随机梯度算法提供了一致的收敛性分析定理,并探讨了特定算法的最优小批量大小。
Jun, 2020