中文
相关论文

相关论文: Sign Bit is Enough: A Learning Synchronization Fra…

200 篇论文

Gradient compression is a widely-established remedy to tackle the communication bottleneck in distributed training of large deep neural networks (DNNs). Under the error-feedback framework, Top-$k$ sparsification, sometimes with $k$ as…

机器学习 · 计算机科学 2021-08-03 Atal Narayan Sahu , Aritra Dutta , Ahmed M. Abdelmoniem , Trambak Banerjee , Marco Canini , Panos Kalnis

Distributed training enables large-scale deep learning, but suffers from high communication overhead, especially as models and datasets grow. Gradient compression, particularly quantization, is a promising approach to mitigate this…

机器学习 · 计算机科学 2025-07-30 Jihao Xin , Marco Canini , Peter Richtárik , Samuel Horváth

Training deep neural networks on large datasets can often be accelerated by using multiple compute nodes. This approach, known as distributed training, can utilize hundreds of computers via specialized message-passing protocols such as Ring…

机器学习 · 计算机科学 2022-01-12 Max Ryabinin , Eduard Gorbunov , Vsevolod Plokhotnyuk , Gennady Pekhimenko

Leveraging second-order information about the loss at the scale of deep networks is one of the main lines of approach for improving the performance of current optimizers for deep learning. Yet, existing approaches for accurate full-matrix…

机器学习 · 计算机科学 2024-06-06 Ionut-Vlad Modoranu , Aleksei Kalinov , Eldar Kurtic , Elias Frantar , Dan Alistarh

The compressive sensing (CS) and 1-bit CS demonstrate superior efficiency in signal acquisition and resource conservation, while 1-bit CS achieves maximum resource efficiency through sign-only measurements. With the emergence of massive…

统计方法学 · 统计学 2025-05-06 Erbo Li , Qi Qin , Yifan Sun , Liping Zhu

As deep learning models and datasets rapidly scale up, network training is extremely time-consuming and resource-costly. Instead of training on the entire dataset, learning with a small synthetic dataset becomes an efficient solution.…

机器学习 · 计算机科学 2022-08-02 Zixuan Jiang , Jiaqi Gu , Mingjie Liu , David Z. Pan

Incremental gradient (IG) methods, such as stochastic gradient descent and its variants are commonly used for large scale optimization in machine learning. Despite the sustained effort to make IG methods more data-efficient, it remains an…

机器学习 · 计算机科学 2020-11-18 Baharan Mirzasoleiman , Jeff Bilmes , Jure Leskovec

To increase the training speed of distributed learning, recent years have witnessed a significant amount of interest in developing both synchronous and asynchronous distributed stochastic variance-reduced optimization methods. However, all…

机器学习 · 计算机科学 2022-08-30 Zhuqing Liu , Xin Zhang , Jia Liu

Hierarchical federated learning (HFL) has emerged as a key architecture for large-scale wireless and Internet of Things systems, where devices communicate with nearby edge servers before reaching the cloud. In these environments, uplink…

分布式、并行与集群计算 · 计算机科学 2026-02-03 Amirreza Kazemi , Seyed Mohammad Azimi-Abarghouyi , Gabor Fodor , Carlo Fischione

Dataset condensation aims at reducing the network training effort through condensing a cumbersome training set into a compact synthetic one. State-of-the-art approaches largely rely on learning the synthetic data by matching the gradients…

计算机视觉与模式识别 · 计算机科学 2022-03-29 Kai Wang , Bo Zhao , Xiangyu Peng , Zheng Zhu , Shuo Yang , Shuo Wang , Guan Huang , Hakan Bilen , Xinchao Wang , Yang You

Hashing method maps similar data to binary hashcodes with smaller hamming distance, and it has received a broad attention due to its low storage cost and fast retrieval speed. However, the existing limitations make the present algorithms…

计算机视觉与模式识别 · 计算机科学 2016-09-29 Shifeng Zhang , Jianmin Li , Jinma Guo , Bo Zhang

We introduce a learning-based algorithm to obtain a measurement matrix for compressive sensing related recovery problems. The focus lies on matrices with a constant modulus constraint which typically represent a network of analog phase…

信号处理 · 电气工程与系统科学 2021-10-15 Michael Koller , Wolfgang Utschick

Distributed learning is commonly used for accelerating model training by harnessing the computational capabilities of multiple-edge devices. However, in practical applications, the communication delay emerges as a bottleneck due to the…

机器学习 · 计算机科学 2024-03-26 Chanho Park , H. Vincent Poor , Namyoon Lee

Recently, there is a growing interest in the study of median-based algorithms for distributed non-convex optimization. Two prominent such algorithms include signSGD with majority vote, an effective approach for communication reduction via…

机器学习 · 计算机科学 2019-06-07 Xiangyi Chen , Tiancong Chen , Haoran Sun , Zhiwei Steven Wu , Mingyi Hong

Federated Learning is a collaborative training framework that leverages heterogeneous data distributed across a vast number of clients. Since it is practically infeasible to request and process all clients during the aggregation step,…

机器学习 · 计算机科学 2023-06-07 Michał Grudzień , Grigory Malinovsky , Peter Richtárik

In this paper, we consider the problem of wireless federated learning based on sign stochastic gradient descent (signSGD) algorithm via a multiple access channel. When sending locally computed gradient's sign information, each mobile device…

信号处理 · 电气工程与系统科学 2021-09-15 Chanho Park , Seunghoon Lee , Namyoon Lee

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 the local workers.…

机器学习 · 计算机科学 2022-02-25 Yujia Wang , Lu Lin , Jinghui Chen

Pipeline-parallel distributed optimization is essential for large-scale machine learning but is challenged by significant communication overhead from transmitting high-dimensional activations and gradients between workers. Existing…

最优化与控制 · 数学 2025-09-24 Boao Kong , Xu Huang , Yuqi Xu , Yixuan Liang , Bin Wang , Kun Yuan

Omni-modal Large Language Models (Omni-LLMs) have demonstrated strong capabilities in audio-video understanding tasks. However, their reliance on long multimodal token sequences leads to substantial computational overhead. Despite this…

The increasing complexity of large language models (LLMs) necessitates efficient training strategies to mitigate the high computational costs associated with distributed training. A significant bottleneck in this process is gradient…

机器学习 · 计算机科学 2025-04-09 Igor Polyakov , Alexey Dukhanov , Egor Spirin