Federated Learning (FL) has garnered increasing attention due to its unique
characteristic of allowing heterogeneous clients to process their private data
locally and interact with a central server, while being respectful of privacy.
A critical bottleneck in FL is the communication cost. A pivotal strategy to
mitigate this burden is \emph{Local Training}, which involves running multiple
local stochastic gradient descent iterations between communication phases. Our
work is inspired by the innovative \emph{Scaffnew} algorithm, which has
considerably advanced the reduction of communication complexity in FL. We
introduce FedComLoc (Federated Compressed and Local Training), integrating
practical and effective compression into \emph{Scaffnew} to further enhance
communication efficiency. Extensive experiments, using the popular TopK
compressor and quantization, demonstrate its prowess in substantially reducing
communication overheads in heterogeneous settings.

我们引入 FedComLoc 算法，集成了实用和有效的压缩技术到 Scaffnew 算法中，以进一步提高通信效率。通过使用流行的 TopK 压缩器和量化技术进行广泛实验，证明了在异构环境中大幅减少通信开销的能力。