arrow
返回

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
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

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.
Keyword:
Machine learning
Optimization
Data models
Computational modeling
Logistics
Stochastic processes
Training data
Machine learning
optimization
variance reduction
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Proceedings of the IEEE 封面图
Proceedings of the IEEE
IF:
25.9
论文数:
9.9K
被引数:
4.5W

机构

I
Inria
学者数:
3.5K
论文数: 2.5K
被引数: 343
U
Universite PSL
学者数:
3.3W
论文数: 2.5W
被引数: 91
I
institut polytechnique de paris
学者数:
1.3W
论文数: 1.0W
被引数: 6
U
University of British Columbia
学者数:
7.0W
论文数: 6.1W
被引数: 8.6W
学者 查看更多机构
引用论文

引用论文

CCXI.—The β-chlorovinylarsines
err1922-01-01
err0
PREAI
errFrederick George Mann; William Jackson Pope
err分享
err收藏
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
err分享
err收藏
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
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容