非凸优化的随机方差缩减
CheapSVRG is proposed as a new stochastic variance-reduction optimization scheme which achieves a linear convergence rate through a surrogate computation while also balancing computational complexity.
Mar, 2016
本研究介绍了 Prox-SVRG 及其投影变体 VRPSG 算法,用于解决一类在机器学习中广泛使用的非强凸优化问题。通过 SSC 不等式的使用,本文证明了两种算法可以在无强凸性的情况下实现线性收敛率。
Jun, 2014
本文提出了一种名为 VR-SGD 的变体随机梯度下降法,其使用平均值和上一个时期的最后迭代作为两个向量,能够直接解决非光滑和 / 或非强凸问题,并能够使用更大的学习率。此方法在解决各种机器学习问题,如凸和非凸的经验风险最小化以及特征值计算等方面,具有更快的收敛速度。
Feb, 2018
本文介绍了多种提高随机方差减小梯度方法性能的策略,包括使用递减误差控制变量、使用递增批处理策略以及利用支撑向量减少计算。此外,本文还考虑了不同小批量选择策略和该方法的泛化误差问题。
Nov, 2015
本文介绍了一种新的用于优化 Riemann 流形中的逐点可微分函数的方差减少方法 RSVRG,并分析了其在几何凸和非凸函数上的性能,提供了非渐近性的复杂度分析,从而为 Riemannian 优化提供了一个新的视角。
May, 2016
本文提出一种基于变量规约的 Proximal 随机梯度下降算法 (ProxSVRG+), 该算法在非凸性和非光滑性优化问题上具有更好的性能,并在收敛性分析方面比之前的算法更加全面和普适性更强。
Feb, 2018
本文提出了一种新颖的基于随机方差降低策略梯度的增强学习算法,即 SVRPG,旨在解决马尔可夫决策过程中面临的非凸优化、全梯度计算误差以及采样过程的非稳定性等问题,并通过重要性权重来实现渐进无偏估计。在 MDP 标准假设下,我们提供了 SVRPG 的收敛保证,收敛速率在增加批处理大小下呈线性。最后,我们建议实际的 SVRPG 变体,并在连续 MDP 上进行了实证评估。
Jun, 2018