中文
相关论文

相关论文: Communication-Efficient Distributed SGD using Prea…

200 篇论文

Modern large scale machine learning applications require stochastic optimization algorithms to be implemented on distributed computational architectures. A key bottleneck is the communication overhead for exchanging information, such as…

分布式、并行与集群计算 · 计算机科学 2019-10-25 Zijie Yan

A major bottleneck of distributed learning under parameter-server (PS) framework is communication cost due to frequent bidirectional transmissions between the PS and workers. To address this issue, local stochastic gradient descent (SGD)…

信息论 · 计算机科学 2023-01-02 Feng Zhu , Jingjing Zhang , Xin Wang

Decentralized Stochastic Gradient Descent (SGD) is an emerging neural network training approach that enables multiple agents to train a model collaboratively and simultaneously. Rather than using a central parameter server to collect…

机器学习 · 计算机科学 2023-06-02 Lisang Ding , Kexin Jin , Bicheng Ying , Kun Yuan , Wotao Yin

Compressed Stochastic Gradient Descent (SGD) algorithms have been recently proposed to address the communication bottleneck in distributed and decentralized optimization problems, such as those that arise in federated machine learning.…

机器学习 · 统计学 2022-07-21 Adarsh M. Subramaniam , Akshayaa Magesh , Venugopal V. Veeravalli

We analyze a batched variant of Stochastic Gradient Descent (SGD) with weighted sampling distribution for smooth and non-smooth objective functions. We show that by distributing the batches computationally, a significant speedup in the…

数值分析 · 数学 2017-03-02 Deanna Needell , Rachel Ward

In this paper, an orthogonal stochastic gradient descent (O-SGD) based learning approach is proposed to tackle the wireless channel over-training problem inherent in artificial neural network (ANN)-assisted MIMO signal detection. Our basic…

信号处理 · 电气工程与系统科学 2020-02-26 Songyan Xue , Yi Ma , Rahim Tafazolli

The distributed subgradient method (DSG) is a widely discussed algorithm to cope with large-scale distributed optimization problems in the arising machine learning applications. Most exisiting works on DSG focus on ideal communication…

信号处理 · 电气工程与系统科学 2022-08-24 Zhaoyue Xia , Jun Du , Yong Ren

As datasets and models become increasingly large, distributed training has become a necessary component to allow deep neural networks to train in reasonable amounts of time. However, distributed training can have substantial communication…

机器学习 · 计算机科学 2021-10-18 Jose Javier Gonzalez Ortiz , Jonathan Frankle , Mike Rabbat , Ari Morcos , Nicolas Ballas

With the rapid growth of data, distributed momentum stochastic gradient descent~(DMSGD) has been widely used in distributed learning, especially for training large-scale deep models. Due to the latency and limited bandwidth of the network,…

机器学习 · 统计学 2024-04-04 Chang-Wei Shi , Shen-Yi Zhao , Yin-Peng Xie , Hao Gao , Wu-Jun Li

This paper presents distributed conjugate gradient algorithms for distributed parameter estimation and spectrum estimation over wireless sensor networks. In particular, distributed conventional conjugate gradient (CCG) and modified…

分布式、并行与集群计算 · 计算机科学 2016-01-19 R. C. de Lamare

Distributed synchronous stochastic gradient descent has been widely used to train deep neural networks on computer clusters. With the increase of computational power, network communications have become one limiting factor on system…

分布式、并行与集群计算 · 计算机科学 2018-12-04 Shaohuai Shi , Xiaowen Chu , Bo Li

We consider distributed optimization over orthogonal collision channels in spatial random access networks. Users are spatially distributed and each user is in the interference range of a few other users. Each user is allowed to transmit…

网络与互联网体系结构 · 计算机科学 2016-10-26 Kobi Cohen , Angelia Nedich , R. Srikant

In distributed machine learning, a central node outsources computationally expensive calculations to external worker nodes. The properties of optimization procedures like stochastic gradient descent (SGD) can be leveraged to mitigate the…

分布式、并行与集群计算 · 计算机科学 2023-04-19 Maximilian Egger , Serge Kas Hanna , Rawad Bitar

There is a growing interest in the transition from 4-step random access to 2-step random access in machine-type communication (MTC), since 2-step random access is well-suited to short message delivery in various Internet of Things (IoT)…

信息论 · 计算机科学 2021-01-01 Jinho Choi

Large-scale distributed training of deep acoustic models plays an important role in today's high-performance automatic speech recognition (ASR). In this paper we investigate a variety of asynchronous decentralized distributed training…

计算与语言 · 计算机科学 2021-10-22 Xiaodong Cui , Wei Zhang , Abdullah Kayi , Mingrui Liu , Ulrich Finkler , Brian Kingsbury , George Saon , David Kung

Distributed stochastic gradient descent (SGD) algorithms are widely deployed in training large-scale deep learning models, while the communication overhead among workers becomes the new system bottleneck. Recently proposed gradient…

机器学习 · 计算机科学 2019-11-21 Shaohuai Shi , Xiaowen Chu , Ka Chun Cheung , Simon See

Gradient descent (GD) methods are commonly employed in machine learning problems to optimize the parameters of the model in an iterative fashion. For problems with massive datasets, computations are distributed to many parallel computing…

信息论 · 计算机科学 2019-03-06 Emre Ozfatura , Deniz Gunduz , Sennur Ulukus

We consider centralized distributed optimization in the classical federated learning setup, where $n$ workers jointly find an $\varepsilon$-stationary point of an $L$-smooth, $d$-dimensional nonconvex function $f$, having access only to…

最优化与控制 · 数学 2026-03-31 Alexander Tyurin

Stochastic gradient descent (SGD) holds as a classical method to build large scale machine learning models over big data. A stochastic gradient is typically calculated from a limited number of samples (known as mini-batch), so it…

机器学习 · 计算机科学 2016-01-14 Yadong Mu , Wei Liu , Wei Fan

This paper proposes a prediction-based gradient compression method for distributed learning with event-triggered communication. Our goal is to reduce the amount of information transmitted from the distributed agents to the parameter server…

信息论 · 计算机科学 2024-10-04 Adrian Edin , Zheng Chen , Michel Kieffer , Mikael Johansson