Wyner-Ziv Gradient Compression for Federated Learning

11/16/2021
by   Kai Liang, et al.
0

Due to limited communication resources at the client and a massive number of model parameters, large-scale distributed learning tasks suffer from communication bottleneck. Gradient compression is an effective method to reduce communication load by transmitting compressed gradients. Motivated by the fact that in the scenario of stochastic gradients descent, gradients between adjacent rounds may have a high correlation since they wish to learn the same model, this paper proposes a practical gradient compression scheme for federated learning, which uses historical gradients to compress gradients and is based on Wyner-Ziv coding but without any probabilistic assumption. We also implement our gradient quantization method on the real dataset, and the performance of our method is better than the previous schemes.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/18/2022

FLECS-CGD: A Federated Learning Second-Order Framework via Compression and Sketching with Compressed Gradient Differences

In the recent paper FLECS (Agafonov et al, FLECS: A Federated Learning S...
research
11/12/2019

Hyper-Sphere Quantization: Communication-Efficient SGD for Federated Learning

The high cost of communicating gradients is a major bottleneck for feder...
research
05/31/2022

A Computation and Communication Efficient Method for Distributed Nonconvex Problems in the Partial Participation Setting

We present a new method that includes three key components of distribute...
research
01/24/2019

Trajectory Normalized Gradients for Distributed Optimization

Recently, researchers proposed various low-precision gradient compressio...
research
06/01/2022

Optimization with access to auxiliary information

We investigate the fundamental optimization question of minimizing a tar...
research
06/12/2022

Communication-Efficient Federated Learning over MIMO Multiple Access Channels

Communication efficiency is of importance for wireless federated learnin...
research
01/24/2023

PolarAir: A Compressed Sensing Scheme for Over-the-Air Federated Learning

We explore a scheme that enables the training of a deep neural network i...

Please sign up or login with your details

Forgot password? Click here to reset