paper-with-me

홈 › Papers

Local Methods with Adaptivity via Scaling

2024-06-02 · Savelii Chezhegov, Sergey Skorik, Nikolas Khachaturov, Danil Shalagin, Aram Avetisyan, Martin Takáč, Yaroslav Kholodov, Aleksandr Beznosikov

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 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, have 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 the scaling is described generically, allowing us to analyze various approaches, including Adam, RMSProp, and OASIS, in a unified manner. In addition to theoretical analysis, we validate the performance of our methods in practice by training a neural network.

📄 PDF Abstract BibTeX arXiv:2406.00846

Code (0)

등록된 구현이 없습니다.

Tasks

Distributed OptimizationFederated Learning

Methods 이 논문이 사용한 방법론

OASIS OASIS is a GAN-based model to translate semantic label maps into realistic-looking images. The model builds on preceding work such as…
Focus 설명 없음
RMSProp RMSProp is an unpublished adaptive learning rate optimizer proposed by Geoff Hinton. The motivation…
SGD Stochastic Gradient Descent is an iterative optimization technique that uses minibatches of data to form an expectation of the gradient, rather than the full gradient using…
Local SGD Local SGD is a distributed training technique that runs SGD independently in parallel on different workers and averages the sequences…
Adam 설명 없음

Similar Papers 제목 키워드 기반

Preconditioned Federated Learning

2023-09-20 · Zeyi Tao, Jindi Wu, Qun Li

Federated Learning (FL) is a distributed machine learning approach that enables model training in communication efficient and privacy-preserving manner. The standard optimization method in FL is Federated Averaging (FedA…

Federated LearningPrivacy Preserving

Can bin-wise scaling improve consistency and adaptivity of prediction uncertainty for machine learning regression ?

2023-10-18 · Pascal Pernot

Binwise Variance Scaling (BVS) has recently been proposed as a post hoc recalibration method for prediction uncertainties of machine learning regression problems that is able of more efficient corrections than uniform va…

regression

Advancing Block Diffusion Language Models for Test-Time Scaling

2026-02-10 · Yi Lu, Deyang Kong, Jianing Wang, Linsen Guo 외 arxiv

Recent advances in block diffusion language models have demonstrated competitive performance and strong scalability on reasoning tasks. However, existing BDLMs have limited exploration under the test-time scaling setting…

Local Adaptivity of Gradient Boosting in Histogram Transform Ensemble Learning

2021-12-05 · Hanyuan Hang

In this paper, we propose a gradient boosting algorithm called \textit{adaptive boosting histogram transform} (\textit{ABHT}) for regression to illustrate the local adaptivity of gradient boosting algorithms in histogram…

Ensemble Learningregression

Local Adaptivity in Federated Learning: Convergence and Consistency

2021-06-04 · Jianyu Wang, Zheng Xu, Zachary Garrett, Zachary Charles 외

The federated learning (FL) framework trains a machine learning model using decentralized data stored at edge client devices by periodically aggregating locally trained models. Popular optimization algorithms of FL use v…

Federated Learning