Conference Papers Year : 2018

Tracking the gradients using the Hessian: A new look at variance reducing stochastic methods

Robert M. Gower
Nicolas Le Roux
  • Function : Author
Francis Bach

Abstract

Our goal is to improve variance reducing stochastic methods through better control variates. We first propose a modification of SVRG which uses the Hessian to track gradients over time, rather than to recondition, increasing the correlation of the control variates and leading to faster theoretical convergence close to the optimum. We then propose accurate and computationally efficient approximations to the Hessian, both using a diagonal and a low-rank matrix. Finally, we demonstrate the effectiveness of our method on a wide range of problems.

Dates and versions

hal-01652152 , version 1 (30-11-2017)

Identifiers

Cite

Robert M. Gower, Nicolas Le Roux, Francis Bach. Tracking the gradients using the Hessian: A new look at variance reducing stochastic methods. International Conference on Artificial Intelligence and Statistics (AISTATS), 2018, Canary Islands, Spain. ⟨hal-01652152⟩
217 View
0 Download

Altmetric

Share

More