arrow
Return

Efficient learning with robust gradient descent

delete2019-06-25
delete9
delete
OA
AI
M
Matthew J. Holland *
K
Kazushi Ikeda
DOI:10.1007/s10994-019-05802-5delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Minimizing the empirical risk is a popular training strategy, but for learning tasks where the data may be noisy or heavy-tailed, one may require many observations in order to generalize well. To achieve better performance under less stringent requirements, we introduce a procedure which constructs a robust approximation of the risk gradient for use in an iterative learning routine. Using high-probability bounds on the excess risk of this algorithm, we show that our update does not deviate far from the ideal gradient-based update. Empirical tests using both controlled simulations and real-world benchmark data show that in diverse settings, the proposed procedure can learn more efficiently, using less resources (iterations and observations) while generalizing better.
Keywords:
Robust learning
Stochastic optimization
Statistical learning theory
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

Machine Learning cover
Machine Learning
IF:
2.9
Papers:
2.6K
Citations:
3.4W

Organization

N
nara institute of science & technology
Scholars:
4.1K
Papers: 3.1K
Citations: 7
O
osaka university
Scholars:
2.6W
Papers: 1.9W
Citations: 30