中文
相关论文

相关论文: High-Dimensional Stochastic Gradient Quantization …

200 篇论文

Edge networks call for communication efficient (low overhead) and robust distributed optimization (DO) algorithms. These are, in fact, desirable qualities for DO frameworks, such as federated edge learning techniques, in the presence of…

系统与控制 · 电气工程与系统科学 2023-05-19 Nicolò Dal Fabbro , Michele Rossi , Luca Schenato , Subhrakanti Dey

We propose a communication-efficient optimally structured gradient coding scheme to jointly address straggler resilience and communication efficiency in heterogeneous distributed learning. By establishing a unified framework that…

系统与控制 · 电气工程与系统科学 2026-05-18 Heekang Song , Wan Choi

Stochastic Gradient Descent (SGD) is a fundamental algorithm in machine learning, representing the optimization backbone for training several classic models, from regression to neural networks. Given the recent practical focus on…

分布式、并行与集群计算 · 计算机科学 2018-06-25 Dan Alistarh , Christopher De Sa , Nikola Konstantinov

This paper targets solving distributed machine learning problems such as federated learning in a communication-efficient fashion. A class of new stochastic gradient descent (SGD) approaches have been developed, which can be viewed as the…

最优化与控制 · 数学 2020-02-27 Tianyi Chen , Yuejiao Sun , Wotao Yin

We consider the problem of communication efficient distributed optimization where multiple nodes exchange important algorithm information in every iteration to solve large problems. In particular, we focus on the stochastic variance-reduced…

机器学习 · 计算机科学 2020-03-16 Hossein S. Ghadikolaei , Sindri Magnusson

In distributed training, the communication cost due to the transmission of gradients or the parameters of the deep model is a major bottleneck in scaling up the number of processing nodes. To address this issue, we propose \emph{dithered…

分布式、并行与集群计算 · 计算机科学 2019-04-03 Afshin Abdi , Faramarz Fekri

In this article, we propose a communication-efficient decentralized machine learning (ML) algorithm, coined quantized group ADMM (Q-GADMM). To reduce the number of communication links, every worker in Q-GADMM communicates only with two…

机器学习 · 计算机科学 2025-01-22 Anis Elgabli , Jihong Park , Amrit S. Bedi , Chaouki Ben Issaid , Mehdi Bennis , Vaneet Aggarwal

The large communication cost for exchanging gradients between different nodes significantly limits the scalability of distributed training for large-scale learning models. Motivated by this observation, there has been significant recent…

机器学习 · 计算机科学 2020-12-04 Leighton Pate Barnes , Huseyin A. Inan , Berivan Isik , Ayfer Ozgur

Large-scale distributed training of neural networks is often limited by network bandwidth, wherein the communication time overwhelms the local computation time. Motivated by the success of sketching methods in sub-linear/streaming…

机器学习 · 计算机科学 2020-01-24 Nikita Ivkin , Daniel Rothchild , Enayat Ullah , Vladimir Braverman , Ion Stoica , Raman Arora

We consider a decentralized learning problem, where a set of computing nodes aim at solving a non-convex optimization problem collaboratively. It is well-known that decentralized optimization schemes face two major system bottlenecks:…

机器学习 · 计算机科学 2019-11-04 Amirhossein Reisizadeh , Hossein Taheri , Aryan Mokhtari , Hamed Hassani , Ramtin Pedarsani

Federated learning is a promising framework to mitigate data privacy and computation concerns. However, the communication cost between the server and clients has become the major bottleneck for successful deployment. Despite notable…

机器学习 · 计算机科学 2022-05-03 Yang He , Hui-Po Wang , Maximilian Zenk , Mario Fritz

Deploying neural networks on the edge has become increasingly important as deep learning is being applied in an increasing amount of applications. At the edge computing hardware typically has limited resources disallowing to run neural…

机器学习 · 计算机科学 2025-09-15 Quinten Van Baelen , Peter Karsmakers

In this paper, we propose a method of distributed stochastic gradient descent (SGD), with low communication load and computational complexity, and still fast convergence. To reduce the communication load, at each iteration of the algorithm,…

机器学习 · 计算机科学 2020-03-30 Naeimeh Omidvar , Mohammad Ali Maddah-Ali , Hamed Mahdavi

In some applications, edge learning is experiencing a shift in focusing from conventional learning from scratch to new two-stage learning unifying pre-training and task-specific fine-tuning. This paper considers the problem of joint…

信息论 · 计算机科学 2024-04-02 Zhonghao Lyu , Yuchen Li , Guangxu Zhu , Jie Xu , H. Vincent Poor , Shuguang Cui

In distributed and federated learning algorithms, communication overhead is often reduced by performing multiple local updates between communication rounds. However, due to data heterogeneity across nodes and the local gradient noise within…

机器学习 · 计算机科学 2025-12-02 Yan Huang , Jinming Xu , Jiming Chen , Karl Henrik Johansson

Stochastic gradient descent (SGD) is a standard optimization method to minimize a training error with respect to network parameters in modern neural network learning. However, it typically suffers from proliferation of saddle points in the…

机器学习 · 计算机科学 2017-11-23 Haiping Huang , Taro Toyoizumi

The rapid growth of Internet of Things (IoT) devices has generated vast amounts of data, leading to the emergence of federated learning as a novel distributed machine learning paradigm. Federated learning enables model training at the edge,…

信号处理 · 电气工程与系统科学 2023-11-03 Abdelaziz Salama , Achilleas Stergioulis , Syed Ali Zaidi , Des McLernon

Distributed training of massive machine learning models, in particular deep neural networks, via Stochastic Gradient Descent (SGD) is becoming commonplace. Several families of communication-reduction methods, such as quantization,…

Communication overhead is a major bottleneck hampering the scalability of distributed machine learning systems. Recently, there has been a surge of interest in using gradient compression to improve the communication efficiency of…

机器学习 · 计算机科学 2019-10-29 Shuai Zheng , Ziyue Huang , James T. Kwok

We present and analyze a stochastic distributed method (S-NEAR-DGD) that can tolerate inexact computation and inaccurate information exchange to alleviate the problems of costly gradient evaluations and bandwidth-limited communication in…

最优化与控制 · 数学 2021-02-02 Charikleia Iakovidou , Ermin Wei