arrow
Return

Variance-Reduced Methods for Machine Learning

delete2020-11-01
delete55
delete
OA
AI
R
Robert M. Gower *
M
Mark Schmidt
F
Francis Bach
P
Peter Richtárik
DOI:10.1109/JPROC.2020.3028013delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Stochastic optimization lies at the heart of machine learning, and its cornerstone is stochastic gradient descent (SGD), a method introduced over 60 years ago. The last eight years have seen an exciting new development: variance reduction for stochastic optimization methods. These variance-reduced (VR) methods excel in settings where more than one pass through the training data is allowed, achieving a faster convergence than SGD in theory and practice. These speedups underline the surge of interest in VR methods and the fast-growing body of work on this topic. This review covers the key principles and main developments behind VR methods for optimization with finite data sets and is aimed at nonexpert readers. We focus mainly on the convex setting and leave pointers to readers interested in extensions for minimizing nonconvex functions.
Keywords:
Machine learning
Optimization
Data models
Computational modeling
Logistics
Stochastic processes
Training data
Machine learning
optimization
variance reduction
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Proceedings of the IEEE cover
Proceedings of the IEEE
IF:
25.9
Papers:
9.9K
Citations:
4.5W

Organization

I
Inria
Scholars:
3.5K
Papers: 2.5K
Citations: 343
U
Universite PSL
Scholars:
3.3W
Papers: 2.5W
Citations: 91
I
institut polytechnique de paris
Scholars:
1.3W
Papers: 1.0W
Citations: 6
U
University of British Columbia
Scholars:
7.0W
Papers: 6.1W
Citations: 8.6W
researcher View more organizations
Cited Papers

Cited Papers

CCXI.—The β-chlorovinylarsines
err1922-01-01
err0
PREAI
errFrederick George Mann; William Jackson Pope
errShare
errSave
Structure of the Benzene···ICl Complex:  A UVPES and ab Initio Molecular Orbital Study
err1998-01-15
err0
PREAI
errS. Salai Cheettu Ammal; S. P. Ananthavel; P. Venuvanalingam; M. S. Hegde
errShare
errSave
13C NMR Techniques for Structural Studies of Coals and Coal Chars
err1992-01-01
err0
PREAI
errAnita M. Orendt; Mark S. Solum; Naresh K. Sethi; Ronald J. Pugmire; David M. Grant
errShare
errSave
errShare
errSave
researcher View more