FedBCD:Communication-Efficient Accelerated Block Coordinate Gradient Descent for Federated Learning

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Liu, Junkang, Shang, Fanhua, Liu, Yuanyuan, Liu, Hongying, Li, Yuangang, Gong, YunXiang
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866914484593885184
author Liu, Junkang
Shang, Fanhua
Liu, Yuanyuan
Liu, Hongying
Li, Yuangang
Gong, YunXiang
author_facet Liu, Junkang
Shang, Fanhua
Liu, Yuanyuan
Liu, Hongying
Li, Yuangang
Gong, YunXiang
contents Although Federated Learning has been widely studied in recent years, there are still high overhead expenses in each communication round for large-scale models such as Vision Transformer. To lower the communication complexity, we propose a novel Federated Block Coordinate Gradient Descent (FedBCGD) method for communication efficiency. The proposed method splits model parameters into several blocks, including a shared block and enables uploading a specific parameter block by each client, which can significantly reduce communication overhead. Moreover, we also develop an accelerated FedBCGD algorithm (called FedBCGD+) with client drift control and stochastic variance reduction. To the best of our knowledge, this paper is the first work on parameter block communication for training large-scale deep models. We also provide the convergence analysis for the proposed algorithms. Our theoretical results show that the communication complexities of our algorithms are a factor $1/N$ lower than those of existing methods, where $N$ is the number of parameter blocks, and they enjoy much faster convergence than their counterparts. Empirical results indicate the superiority of the proposed algorithms compared to state-of-the-art algorithms. The code is available at https://github.com/junkangLiu0/FedBCGD.
format Preprint
id arxiv_https___arxiv_org_abs_2603_05116
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle FedBCD:Communication-Efficient Accelerated Block Coordinate Gradient Descent for Federated Learning
Liu, Junkang
Shang, Fanhua
Liu, Yuanyuan
Liu, Hongying
Li, Yuangang
Gong, YunXiang
Machine Learning
Artificial Intelligence
Although Federated Learning has been widely studied in recent years, there are still high overhead expenses in each communication round for large-scale models such as Vision Transformer. To lower the communication complexity, we propose a novel Federated Block Coordinate Gradient Descent (FedBCGD) method for communication efficiency. The proposed method splits model parameters into several blocks, including a shared block and enables uploading a specific parameter block by each client, which can significantly reduce communication overhead. Moreover, we also develop an accelerated FedBCGD algorithm (called FedBCGD+) with client drift control and stochastic variance reduction. To the best of our knowledge, this paper is the first work on parameter block communication for training large-scale deep models. We also provide the convergence analysis for the proposed algorithms. Our theoretical results show that the communication complexities of our algorithms are a factor $1/N$ lower than those of existing methods, where $N$ is the number of parameter blocks, and they enjoy much faster convergence than their counterparts. Empirical results indicate the superiority of the proposed algorithms compared to state-of-the-art algorithms. The code is available at https://github.com/junkangLiu0/FedBCGD.
title FedBCD:Communication-Efficient Accelerated Block Coordinate Gradient Descent for Federated Learning
topic Machine Learning
Artificial Intelligence
url https://arxiv.org/abs/2603.05116