LGCRDCAug 1, 2021

A Decentralized Federated Learning Framework via Committee Mechanism with Convergence Guarantee

arXiv:2108.00365v2109 citations
Originality Incremental advance
AI Analysis

This addresses security and efficiency issues in federated learning for applications requiring data privacy, though it is an incremental improvement over existing Byzantine-tolerant methods.

The paper tackles the vulnerability of federated learning to Byzantine attacks by proposing a decentralized framework called CMFL, which uses a committee mechanism to screen gradients and achieves faster convergence, better accuracy, and improved robustness compared to typical federated learning and traditional Byzantine-tolerant algorithms.

Federated learning allows multiple participants to collaboratively train an efficient model without exposing data privacy. However, this distributed machine learning training method is prone to attacks from Byzantine clients, which interfere with the training of the global model by modifying the model or uploading the false gradient. In this paper, we propose a novel serverless federated learning framework Committee Mechanism based Federated Learning (CMFL), which can ensure the robustness of the algorithm with convergence guarantee. In CMFL, a committee system is set up to screen the uploaded local gradients. The committee system selects the local gradients rated by the elected members for the aggregation procedure through the selection strategy, and replaces the committee member through the election strategy. Based on the different considerations of model performance and defense, two opposite selection strategies are designed for the sake of both accuracy and robustness. Extensive experiments illustrate that CMFL achieves faster convergence and better accuracy than the typical Federated Learning, in the meanwhile obtaining better robustness than the traditional Byzantine-tolerant algorithms, in the manner of a decentralized approach. In addition, we theoretically analyze and prove the convergence of CMFL under different election and selection strategies, which coincides with the experimental results.

Code Implementations2 repos
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes