Convergence of Stochastic Gradient Descent Schemes for Łojasiewicz-Landscapes

In this article, we consider convergence of stochastic gradient descent schemes (SGD), including momentum stochastic gradient descent (MSGD), under weak assumptions on the underlying landscape. More explicitly, we show that on the event that the SGD stays bounded we have convergence of the SGD if there is only a countable number of critical points or if the objective function satisfies Łojasiewicz-inequalities around all critical levels as all analytic functions do. In particular, we show that for neural networks with analytic activation function such as softplus, sigmoid and the hyperbolic tangent, SGD converges on the event of staying bounded, if the random variables modelling the signal and response in the training are compactly supported.

Authors

Institutions

Publication Details

Journal
Journal of Machine Learning
Published
2024-08-25
DOI
https://doi.org/10.4208/jml.240109
Citations
5
Primary Topic
Stochastic processes and financial applications
Type
article
Field-Weighted Citation Impact
2.70
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Convergence of Stochastic Gradient Descent Schemes for Łojasiewicz-Landscapes

Sebastian Kassing, Steffen Dereich null
5 citations
Journal of Machine Learning
Stochastic processes and financial applications
2.70
article

Convergence of Stochastic Gradient Descent Schemes for Łojasiewicz-Landscapes

Sebastian Kassing, Steffen Dereich null
article en
5 citations

Abstract

In this article, we consider convergence of stochastic gradient descent schemes (SGD), including momentum stochastic gradient descent (MSGD), under weak assumptions on the underlying landscape. More explicitly, we show that on the event that the SGD stays bounded we have convergence of the SGD if there is only a countable number of critical points or if the objective function satisfies Łojasiewicz-inequalities around all critical levels as all analytic functions do. In particular, we show that for neural networks with analytic activation function such as softplus, sigmoid and the hyperbolic tangent, SGD converges on the event of staying bounded, if the random variables modelling the signal and response in the training are compactly supported.

Journal of Machine LearningVol. 3(3)
Bielefeld University (DE)
Climate action
Openalex Percentile: Top 9%
Stochastic processes and financial applications
2.70
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.