Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Stability and Convergence of Stochastic Gradient Clipping: Beyond Lipschitz Continuity and Smoothness
KTH, Skolan för elektroteknik och datavetenskap (EECS), Intelligenta system, Reglerteknik.
KTH, Skolan för elektroteknik och datavetenskap (EECS), Intelligenta system, Reglerteknik.ORCID-id: 0000-0002-2237-2580
2021 (engelsk)Inngår i: Proceedings of the 38th International Conference on Machine Learning, ICML 2021, ML Research Press , 2021, s. 7325-7335Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

Stochastic gradient algorithms are often unstable when applied to functions that do not have Lipschitz-continuous and/or bounded gradients. Gradient clipping is a simple and effective technique to stabilize the training process for problems that are prone to the exploding gradient problem. Despite its widespread popularity, the convergence properties of the gradient clipping heuristic are poorly understood, especially for stochastic problems. This paper establishes both qualitative and quantitative convergence results of the clipped stochastic (sub)gradient method (SGD) for non-smooth convex functions with rapidly growing subgradients. Our analyses show that clipping enhances the stability of SGD and that the clipped SGD algorithm enjoys finite convergence rates in many cases. We also study the convergence of a clipped method with momentum, which includes clipped SGD as a special case, for weakly convex problems under standard assumptions. With a novel Lyapunov analysis, we show that the proposed method achieves the best-known rate for the considered class of problems, demonstrating the effectiveness of clipped methods also in this regime. Numerical results confirm our theoretical developments.

sted, utgiver, år, opplag, sider
ML Research Press , 2021. s. 7325-7335
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-333347ISI: 000768182703043Scopus ID: 2-s2.0-85156201826OAI: oai:DiVA.org:kth-333347DiVA, id: diva2:1784978
Konferanse
38th International Conference on Machine Learning, ICML 2021, Virtual, Online, Jul 18 2021 - Jul 24 2021
Merknad

Part of ISBN 9781713845065

QC 20250225

Tilgjengelig fra: 2023-08-01 Laget: 2023-08-01 Sist oppdatert: 2026-06-30bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Scopus

Person

Mai, Vien V.Johansson, Mikael

Søk i DiVA

Av forfatter/redaktør
Mai, Vien V.Johansson, Mikael
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric

urn-nbn
Totalt: 114 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf