Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Parallel Momentum Methods Under Biased Gradient Estimations
Stockholm University, Faculty of Social Sciences, Department of Computer and Systems Sciences.ORCID iD: 0000-0003-4884-4600
King Abdullah University of Science and Technology (KAUST), Thuwal, Saudi Arabia.
Stockholm University, Faculty of Social Sciences, Department of Computer and Systems Sciences.ORCID iD: 0000-0002-6617-8683
Number of Authors: 32025 (English)In: IEEE Transactions on Control of Network Systems, E-ISSN 2325-5870, Vol. 12, no 2, p. 1721-1732Article in journal (Refereed) Published
Abstract [en]

Parallel stochastic gradient methods are gaining prominence in solving large-scale machine learning problems that involve data distributed across multiple nodes. However, obtaining unbiased stochastic gradients, which have been the focus of most theoretical research, is challenging in many distributed machine learning applications. The gradient estimations easily become biased, for example, when gradients are compressed or clipped, when data is shuffled, and in meta-learning and reinforcement learning. In this work, we establish worst-case bounds on parallel momentum methods under biased gradient estimation on both general non-convex and μ-PL non-convex problems. Our analysis covers general distributed optimization problems, and we work out the implications for special cases where gradient estimates are biased, i.e. in meta-learning and when the gradients are compressed or clipped. Our numerical experiments verify our theoretical findings and show faster convergence performance of momentum methods than traditional biased gradient descent.

Place, publisher, year, edition, pages
2025. Vol. 12, no 2, p. 1721-1732
Keywords [en]
Stochastic Gradient Descent, Parallel Momentum Methods, Biased Gradient Estimation, Compressed Gradients, Composite Gradients
National Category
Computer Sciences
Research subject
Computer and Systems Sciences
Identifiers
URN: urn:nbn:se:su:diva-237626DOI: 10.1109/TCNS.2025.3527255ISI: 001512536600040Scopus ID: 2-s2.0-85214682075OAI: oai:DiVA.org:su-237626DiVA, id: diva2:1925783
Available from: 2025-01-09 Created: 2025-01-09 Last updated: 2026-07-16Bibliographically approved
In thesis
1.
The record could not be found. The reason may be that the record is no longer available or you may have typed in a wrong id in the address field.

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Beikmohammadi, AliMagnússon, Sindri

Search in DiVA

By author/editor
Beikmohammadi, AliMagnússon, Sindri
By organisation
Department of Computer and Systems Sciences
In the same journal
IEEE Transactions on Control of Network Systems
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 118 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf