paper-with-me

홈 › Papers

Personalized Federated Learning via ADMM with Moreau Envelope

2023-11-12 · Shengkun Zhu, Jinshan Zeng, Sheng Wang, Yuan Sun, Zhiyong Peng

Personalized federated learning (PFL) is an approach proposed to address the issue of poor convergence on heterogeneous data. However, most existing PFL frameworks require strong assumptions for convergence. In this paper, we propose an alternating direction method of multipliers (ADMM) for training PFL models with Moreau envelope (FLAME), which achieves a sublinear convergence rate, relying on the relatively weak assumption of gradient Lipschitz continuity. Moreover, due to the gradient-free nature of ADMM, FLAME alleviates the need for hyperparameter tuning, particularly in avoiding the adjustment of the learning rate when training the global model. In addition, we propose a biased client selection strategy to expedite the convergence of training of PFL models. Our theoretical analysis establishes the global convergence under both unbiased and biased client selection strategies. Our experiments validate that FLAME, when trained on heterogeneous data, outperforms state-of-the-art methods in terms of model performance. Regarding communication efficiency, it exhibits an average speedup of 3.75x compared to the baselines. Furthermore, experimental results validate that the biased client selection strategy speeds up the convergence of both personalized and global models.

📄 PDF Abstract BibTeX arXiv:2311.06756

Code (0)

등록된 구현이 없습니다.

Tasks

Federated LearningPersonalized Federated Learning

Methods 이 논문이 사용한 방법론

ADMM The alternating direction method of multipliers (ADMM) is an algorithm that solves convex optimization problems by breaking them into smaller pieces, each of which are…

Similar Papers 제목 키워드 기반

Personalized Federated Learning with Moreau Envelopes

2020-06-16 · NeurIPS 2020 12 · Canh T. Dinh, Nguyen H. Tran, Tuan Dung Nguyen

Federated learning (FL) is a decentralized and privacy-preserving machine learning technique in which a group of clients collaborate with a server to learn a global model without sharing clients' data. One challenge asso…

DiversityFederated LearningMeta-LearningModel Optimization+3

Moreau Envelope ADMM for Decentralized Weakly Convex Optimization

2023-08-31 · Reza Mirzaeifard, Naveen K. D. Venkategowda, Alexander Jung, Stefan Werner

This paper proposes a proximal variant of the alternating direction method of multipliers (ADMM) for distributed optimization. Although the current versions of ADMM algorithm provide promising numerical results in produc…

Distributed Optimization

LEAF: A Learning-Enabled ADMM Framework for Accelerated Convex Optimization

2026-06-08 · Binh Nguyen, Trinh Tran, Truong X. Nghiem arxiv

We propose LEAF, a learning-enabled ADMM framework for accelerated convex optimization. The key idea is to approximate the Moreau envelope of the objective function using an Input Convex Neural Network (ICNN), resulting …

Convergence of First-Order Algorithms for Meta-Learning with Moreau Envelopes

2023-01-17 · Konstantin Mishchenko, Slavomír Hanzely, Peter Richtárik

In this work, we consider the problem of minimizing the sum of Moreau envelopes of given functions, which has previously appeared in the context of meta-learning and personalized federated learning. In contrast to the ex…

Federated LearningMeta-LearningPersonalized Federated Learning

Federated Smoothing ADMM for Localization

2025-03-12 · Reza Mirzaeifard, Ashkan Moradi, Masahiro Yukawa, Stefan Werner

This paper addresses the challenge of localization in federated settings, which are characterized by distributed data, non-convexity, and non-smoothness. To tackle the scalability and outlier issues inherent in such envi…

Computational Efficiency