作者: Francis Bach , Robert M. Gower , Nicolas Le Roux
DOI:
关键词: Algorithm 、 Tracking (particle physics) 、 Range (mathematics) 、 Variance (accounting) 、 Diagonal 、 Matrix (mathematics) 、 Control variates 、 Mathematical optimization 、 Convergence (routing) 、 Hessian matrix 、 Computer science
摘要: Our goal is to improve variance reducing stochastic methods through better control variates. We first propose a modification of SVRG which uses the Hessian track gradients over time, rather than recondition, increasing correlation variates and leading faster theoretical convergence close optimum. then accurate computationally efficient approximations Hessian, both using diagonal low-rank matrix. Finally, we demonstrate effectiveness our method on wide range problems.