paper-with-me

홈 › Papers

FLIX: A Simple and Communication-Efficient Alternative to Local Methods in Federated Learning

2021-11-22 · Elnur Gasanov, Ahmed Khaled, Samuel Horváth, Peter Richtárik

Federated Learning (FL) is an increasingly popular machine learning paradigm in which multiple nodes try to collaboratively learn under privacy, communication and multiple heterogeneity constraints. A persistent problem in federated learning is that it is not clear what the optimization objective should be: the standard average risk minimization of supervised learning is inadequate in handling several major constraints specific to federated learning, such as communication adaptivity and personalization control. We identify several key desiderata in frameworks for federated learning and introduce a new framework, FLIX, that takes into account the unique challenges brought by federated learning. FLIX has a standard finite-sum form, which enables practitioners to tap into the immense wealth of existing (potentially non-local) methods for distributed optimization. Through a smart initialization that does not require any communication, FLIX does not require the use of local steps but is still provably capable of performing dissimilarity regularization on par with local methods. We give several algorithms for solving the FLIX formulation efficiently under communication constraints. Finally, we corroborate our theoretical results with extensive experimentation.

📄 PDF Abstract BibTeX arXiv:2111.11556

Code (0)

등록된 구현이 없습니다.

Tasks

Distributed OptimizationFederated Learning

Similar Papers 제목 키워드 기반

Explicit Personalization and Local Training: Double Communication Acceleration in Federated Learning

2023-05-22 · Kai Yi, Laurent Condat, Peter Richtárik

Federated Learning is an evolving machine learning paradigm, in which multiple clients perform computations based on their individual private data, interspersed by communication with a remote server. A common strategy to…

Federated Learning

Strategies for Improving Communication Efficiency in Distributed and Federated Learning: Compression, Local Training, and Personalization

2025-09-10 · Kai Yi arxiv

Distributed and federated learning are essential paradigms for training models across decentralized data sources while preserving privacy, yet communication overhead remains a major bottleneck. This dissertation explores…

Federated LearningModel Compression

Basis Matters: Better Communication-Efficient Second Order Methods for Federated Learning

2021-11-02 · Xun Qian, Rustem Islamov, Mher Safaryan, Peter Richtárik

Recent advances in distributed optimization have shown that Newton-type methods with proper communication compression mechanisms can guarantee fast local rates and low communication cost compared to first order methods. …

Distributed OptimizationFederated LearningSecond-order methods

Inducing Generalization across Languages and Tasks using Featurized Low-Rank Mixtures

2024-02-27 · Chu-Cheng Lin, Xinyi Wang, Jonathan H. Clark, Han Lu 외

Adapting pretrained large language models (LLMs) to various downstream tasks in tens or hundreds of human languages is computationally expensive. Parameter-efficient fine-tuning (PEFT) significantly reduces the adaptatio…

parameter-efficient fine-tuning

Asynchronous Decentralized SGD with Quantized and Local Updates

2019-10-27 · NeurIPS 2021 12 · Giorgi Nadiradze, Amirmojtaba Sabour, Peter Davies, Shigang Li 외

Decentralized optimization is emerging as a viable alternative for scalable distributed machine learning, but also introduces new challenges in terms of synchronization costs. To this end, several communication-reduction…

BlockingDistributed OptimizationImage ClassificationQuantization