finite-sum optimization

31 papers

Explore in graph

Co-occurring keywords

variance reduction (520) nonconvex optimization (316) stochastic gradient descent (1088) stochastic optimization (1060) convex optimization (1320) stochastic gradient (296) convergence rate (606) non-convex optimization (546) gradient descent (1143) oracle complexity (65)

Papers

Katyusha: The First Direct Acceleration of Stochastic Gradient Methods JMLR 2018

Dissipativity Theory for Accelerating Stochastic Variance Reduction: A Unified Analysis of SVRG and Katyusha Using Semidefinite Programs ICML 2018

Breaking the Span Assumption Yields Fast Finite-Sum Minimization NIPS 2018

Non-convex Finite-Sum Optimization Via SCSG Methods NIPS 2017

Oracle Complexity of Second-Order Methods for Finite-Sum Problems ICML 2017

Proximal Stochastic Methods for Nonsmooth Nonconvex Finite-Sum Optimization NIPS 2016