paper-with-me

Papers

Toward Communication Efficient Adaptive Gradient Method

2021-09-10 · Xiangyi Chen, Xiaoyun Li, Ping Li

In recent years, distributed optimization is proven to be an effective approach to accelerate training of large scale machine learning models such as deep neural networks. With the increasing computation power of GPUs, the bottleneck of training speed in distributed training is gradually shifting from computation to communication. Meanwhile, in the hope of training machine learning models on mobile devices, a new distributed training paradigm called ``federated learning'' has become popular. The communication time in federated learning is especially important due to the low bandwidth of mobile devices. While various approaches to improve the communication efficiency have been proposed for federated learning, most of them are designed with SGD as the prototype training algorithm. While adaptive gradient methods have been proven effective for training neural nets, the study of adaptive gradient methods in federated learning is scarce. In this paper, we propose an adaptive gradient method that can guarantee both the convergence and the communication efficiency for federated learning.

📄 PDF Abstract BibTeX arXiv:2109.05109

Code (0)

등록된 구현이 없습니다.

Tasks

BIG-bench Machine LearningDistributed OptimizationFederated Learning

Methods 이 논문이 사용한 방법론

SGD Stochastic Gradient Descent is an iterative optimization technique that uses minibatches of data to form an expectation of the gradient, rather than the full gradient using…

Similar Papers 제목 키워드 기반

CADA: Communication-Adaptive Distributed Adam

2020-12-31 · Tianyi Chen, Ziye Guo, Yuejiao Sun, Wotao Yin

Stochastic gradient descent (SGD) has taken the stage as the primary workhorse for large-scale machine learning. It is often used with its adaptive variants such as AdaGrad, Adam, and AMSGrad. This paper proposes an adap…

BIG-bench Machine Learning

Adaptive Top-K in SGD for Communication-Efficient Distributed Learning

2022-10-24 · Mengzhe Ruan, Guangfeng Yan, Yuanzhang Xiao, Linqi Song 외

Distributed stochastic gradient descent (SGD) with gradient compression has become a popular communication-efficient solution for accelerating distributed learning. One commonly used method for gradient compression is To…

Communication-Compressed Adaptive Gradient Method for Distributed Nonconvex Optimization

2021-11-01 · Yujia Wang, Lu Lin, Jinghui Chen

Due to the explosion in the size of the training datasets, distributed learning has received growing interest in recent years. One of the major bottlenecks is the large communication cost between the central server and t…

LAG: Lazily Aggregated Gradient for Communication-Efficient Distributed Learning

2018-05-25 · NeurIPS 2018 12 · Tianyi Chen, Georgios B. Giannakis, Tao Sun, Wotao Yin

This paper presents a new class of gradient methods for distributed machine learning that adaptively skip the gradient calculations to learn with reduced communication and computation. Simple rules are designed to detect…

Layer-wise Adaptive Gradient Sparsification for Distributed Deep Learning with Convergence Guarantees

2019-11-20 · Shaohuai Shi, Zhenheng Tang, Qiang Wang, Kaiyong Zhao 외

To reduce the long training time of large deep neural network (DNN) models, distributed synchronous stochastic gradient descent (S-SGD) is commonly used on a cluster of workers. However, the speedup brought by multiple w…

Distributed OptimizationGPU