# Finding Local Minima via Stochastic Nested Variance Reduction

22 Jun 2018Dongruo ZhouPan XuQuanquan Gu

We propose two algorithms that can find local minima faster than the state-of-the-art algorithms in both finite-sum and general stochastic nonconvex optimization. At the core of the proposed algorithms is $\text{One-epoch-SNVRG}^+$ using stochastic nested variance reduction (Zhou et al., 2018a), which outperforms the state-of-the-art variance reduction algorithms such as SCSG (Lei et al., 2017)... (read more)

PDF Abstract

No code implementations yet. Submit your code now