
arXiv: 2406.00846
The rapid development of machine learning and deep learning has introduced increasingly complex optimization challenges that must be addressed. Indeed, training modern, advanced models has become difficult to implement without leveraging multiple computing nodes in a distributed environment. Distributed optimization is also fundamental to emerging fields such as federated learning. Specifically, there is a need to organize the training process so as to minimize the time lost due to communication. A widely used and extensively researched technique to mitigate the communication bottleneck involves performing local training before communication. This approach is the focus of our paper. Concurrently, adaptive methods that incorporate scaling, notably led by Adam, gained significant popularity in recent years. Therefore, this paper aims to merge the local training technique with the adaptive approach to develop efficient distributed learning methods. We consider the classical Local SGD method and enhance it with a scaling feature. A crucial aspect is that scaling is described generically, allowing us to analyze various approaches, including Adam, RMSProp, and OASIS, in a unified manner. In addition to the theoretical analysis, we validate the performance of our methods in practice by training a neural network. Bibliography: 49 titles.
FOS: Computer and information sciences, Computer Science - Machine Learning, convex optimization, Learning and adaptive systems in artificial intelligence, Machine Learning (cs.LG), Applications of mathematical programming, Computer Science - Distributed, Parallel, and Cluster Computing, preconditioning, Optimization and Control (math.OC), FOS: Mathematics, Distributed, Parallel, and Cluster Computing (cs.DC), adaptive methods, distributed optimization, Mathematics - Optimization and Control
FOS: Computer and information sciences, Computer Science - Machine Learning, convex optimization, Learning and adaptive systems in artificial intelligence, Machine Learning (cs.LG), Applications of mathematical programming, Computer Science - Distributed, Parallel, and Cluster Computing, preconditioning, Optimization and Control (math.OC), FOS: Mathematics, Distributed, Parallel, and Cluster Computing (cs.DC), adaptive methods, distributed optimization, Mathematics - Optimization and Control
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
