arrow
返回

ARGO: Overcoming hardware dependence in distributed learning

delete2025-02-01
delete0
PRE
AI
K
Karim Boubouh
A
Amine Boussetta *
R
Rachid Guerraoui
A
Alexandre Maurer
DOI:10.1016/j.future.2025.107778delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Mobile devices offer a valuable resource for distributed learning alongside traditional computers, encouraging energy efficiency and privacy through local computations. However, the hardware limitations of these devices makes it impossible to use classical SGD for industry-grade machine learning models (with a very large number of parameters). Moreover, they are intermittently available and susceptible to failures. To address these challenges, we introduce ARGO, an algorithm that combines adaptive workload schemes with Byzantine resilience mechanisms, as well as dynamic device participation. Our theoretical analysis demonstrates linear convergence for strongly convex losses and sub-linear convergence for non-convex losses, without assuming specific dataset partitioning (for potential data heterogeneity). Our formal analysis highlights the interplay between convergence properties, hardware capabilities, Byzantine impact, and standard factors such as mini- batch size and learning rate. Through extensive evaluations, we show that ARGO outperforms standard SGD in terms of convergence speed and accuracy, and most importantly, thrives when classical SGD is not possible due to hardware limitations.
Keyword:
Distributed learning
Hardware heterogeneity
Byzantine resilience
Stochastic optimization

期刊

F
Future Generation Computer Systems-The International Journal of eScience
IF:
6.1
论文数:
6.9K
被引数:
2.3W

机构

E
Ecole Polytechnique Federale de Lausanne
学者数:
1.7W
论文数: 1.3W
被引数: 25
S
swiss federal institutes of technology domain
学者数:
9.0W
论文数: 8.0W
被引数: 163
引用论文

引用论文

Total Marrow Irradiation (TMI) with Helical Tomotherapy and PBPC Following High-Dose Melphalan and PBPC as Part of Tandem Therapy for Patients with Multiple Myeloma.
err2005-11-16
err0
PREAI
errGeorge Somlo; Stephen Forman; Leslie Poppelwell; Tim Schultheiss; Paul Frankel; Amrita Krishnan; An Liu; Firoozeh Sahebi; Parker Pablo; Jeffrey Wong
err分享
err收藏
Active Stimulation Site of Nucleus Accumbens Deep Brain Stimulation in Obsessive–Compulsive Disorder Is Localized in the Ventral Internal Capsule
err2013-02-15
err0
PREAI
errPepijn Munckhof; D. Andries Bosch; Mariska H. M. Mantione; Martijn Figee; Damiaan A. J. P. Denys; P. Richard Schuurman
err分享
err收藏
err分享
err收藏
Sensory‐modulation disruption, electrodermal responses, and functional behaviors
err2007-02-13
err0
errOAAI
errDaniel N McIntosh; Lucy Jane Miller; Vivian Shyu; Randi J Hagerman
err分享
err收藏
Viability Studies of Agarose Microencapsulated Islets of Langerhans From Dogs
err1998-03-01
err0
PREAI
errH. Tashiro; H. Iwata; G.L. Warnock; Y. Ikada; T. Tsuji
err分享
err收藏
Mycobacteria and other environmental organisms as immunomodulators for immunoregulatory disorders
err2004-02-01
err0
PREAI
errG. A. W. Rook; V. Adams; R. Palmer; L. Rosa Brunet; J. Hunt; R. Martinelli
err分享
err收藏
学者 查看更多内容