paper-with-me

Papers

Adaptive Coded Federated Learning: Privacy Preservation and Straggler Mitigation

2024-03-22 · Chengxi Li, Ming Xiao, Mikael Skoglund

In this article, we address the problem of federated learning in the presence of stragglers. For this problem, a coded federated learning framework has been proposed, where the central server aggregates gradients received from the non-stragglers and gradient computed from a privacy-preservation global coded dataset to mitigate the negative impact of the stragglers. However, when aggregating these gradients, fixed weights are consistently applied across iterations, neglecting the generation process of the global coded dataset and the dynamic nature of the trained model over iterations. This oversight may result in diminished learning performance. To overcome this drawback, we propose a new method named adaptive coded federated learning (ACFL). In ACFL, before the training, each device uploads a coded local dataset with additive noise to the central server to generate a global coded dataset under privacy preservation requirements. During each iteration of the training, the central server aggregates the gradients received from the non-stragglers and the gradient computed from the global coded dataset, where an adaptive policy for varying the aggregation weights is designed. Under this policy, we optimize the performance in terms of privacy and learning, where the learning performance is analyzed through convergence analysis and the privacy performance is characterized via mutual information differential privacy. Finally, we perform simulations to demonstrate the superiority of ACFL compared with the non-adaptive methods.

📄 PDF Abstract BibTeX arXiv:2403.14905

Code (0)

등록된 구현이 없습니다.

Tasks

Federated Learning

Similar Papers 제목 키워드 기반

CodedPaddedFL and CodedSecAgg: Straggler Mitigation and Secure Aggregation in Federated Learning

2021-12-16 · Reent Schlegel, Siddhartha Kumar, Eirik Rosnes, Alexandre Graell i Amat

We present two novel federated learning (FL) schemes that mitigate the effect of straggling devices by introducing redundancy on the devices' data across the network. Compared to other schemes in the literature, which de…

Federated Learning

Stochastic Coded Federated Learning with Convergence and Privacy Guarantees

2022-01-25 · Yuchang Sun, Jiawei Shao, Songze Li, Yuyi Mao 외

Federated learning (FL) has attracted much attention as a privacy-preserving distributed machine learning framework, where many clients collaboratively train a machine learning model by exchanging model updates with a pa…

Federated LearningPrivacy Preserving

A Vertical Federated Learning Framework for Horizontally Partitioned Labels

2021-06-18 · Wensheng Xia, Ying Li, Lan Zhang, Zhonghai Wu 외

Vertical federated learning is a collaborative machine learning framework to train deep leaning models on vertically partitioned data with privacy-preservation. It attracts much attention both from academia and industry.…

Federated LearningVertical Federated Learning

Coded Matrix Computations for D2D-enabled Linearized Federated Learning

2023-02-23 · Anindya Bijoy Das, Aditya Ramamoorthy, David J. Love, Christopher G. Brinton

Federated learning (FL) is a popular technique for training a global model on data distributed across client devices. Like other distributed training techniques, FL is susceptible to straggler (slower or failed) clients.…

Federated Learning

Adaptive Verifiable Coded Computing: Towards Fast, Secure and Private Distributed Machine Learning

2021-07-27 · Tingting Tang, Ramy E. Ali, Hanieh Hashemi, Tynan Gangwani 외

Stragglers, Byzantine workers, and data privacy are the main bottlenecks in distributed cloud computing. Some prior works proposed coded computing strategies to jointly address all three challenges. They require either a…

BIG-bench Machine LearningCloud Computingregression