Convergence of stochastic gradient descent under a local Lojasiewicz condition for deep neural networks
Machine Learning
2024-01-17 v2 Optimization and Control
Machine Learning
Abstract
We study the convergence of stochastic gradient descent (SGD) for non-convex objective functions. We establish the local convergence with positive probability under the local \L{}ojasiewicz condition introduced by Chatterjee in \cite{chatterjee2022convergence} and an additional local structural assumption of the loss function landscape. A key component of our proof is to ensure that the whole trajectories of SGD stay inside the local region with a positive probability. We also provide examples of neural networks with finite widths such that our assumptions hold.
Keywords
Cite
@article{arxiv.2304.09221,
title = {Convergence of stochastic gradient descent under a local Lojasiewicz condition for deep neural networks},
author = {Jing An and Jianfeng Lu},
journal= {arXiv preprint arXiv:2304.09221},
year = {2024}
}
Comments
v2 fixed several mistakes. Some parts have been rewritten