English

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