中文
相关论文

相关论文: Variance Reduction in SGD by Distributed Importanc…

200 篇论文

With the rapid increase of big data, distributed Machine Learning (ML) has been widely applied in training large-scale models. Stochastic Gradient Descent (SGD) is arguably the workhorse algorithm of ML. Distributed ML models trained by SGD…

机器学习 · 计算机科学 2021-12-09 Keyu Yang , Lu Chen , Zhihao Zeng , Yunjun Gao

Accurate noise modelling is important for training of deep learning reconstruction algorithms. While noise models are well known for traditional imaging techniques, the noise distribution of a novel sensor may be difficult to determine a…

机器学习 · 计算机科学 2018-07-11 Felix Horger , Tobias Würfl , Vincent Christlein , Andreas Maier

We study distributed training of deep learning models in time-constrained environments. We propose a new algorithm that periodically pulls workers towards the center variable computed as a weighted average of workers, where the weights are…

机器学习 · 计算机科学 2024-03-08 Tolga Dimlioglu , Anna Choromanska

We address the issue of speeding up the training of convolutional neural networks by studying a distributed method adapted to stochastic gradient descent. Our parallel optimization setup uses several threads, each applying individual…

机器学习 · 计算机科学 2018-11-13 Michael Blot , David Picard , Matthieu Cord

We study the problem of how to distribute the training of large-scale deep learning models in the parallel computing environment. We propose a new distributed stochastic optimization method called Elastic Averaging SGD (EASGD). We analyze…

机器学习 · 计算机科学 2016-05-10 Sixin Zhang

As learning models continue to grow in size, enabling on-device local training of these models has emerged as a critical challenge in federated learning. A popular solution is sub-model training, where the server only distributes randomly…

机器学习 · 计算机科学 2025-11-11 Yuyang Deng , Fuli Qiao , Mehrdad Mahdavi

Variance reduction (VR) methods boost the performance of stochastic gradient descent (SGD) by enabling the use of larger, constant stepsizes and preserving linear convergence rates. However, current variance reduced SGD methods require…

机器学习 · 计算机科学 2017-04-10 Soham De , Gavin Taylor , Tom Goldstein

Distributed stochastic gradient descent (SGD) has attracted considerable recent attention due to its potential for scaling computational resources, reducing training time, and helping protect user privacy in machine learning. However, the…

机器学习 · 计算机科学 2025-02-27 Siyuan Yu , Wei Chen , H. Vincent Poor

The convergence of SGD based distributed training algorithms is tied to the data distribution across workers. Standard partitioning techniques try to achieve equal-sized partitions with per-class population distribution in proportion to the…

机器学习 · 计算机科学 2023-09-20 Haoze He , Parijat Dube

Scalable machine learning over big data is an important problem that is receiving a lot of attention in recent years. On popular distributed environments such as Hadoop running on a cluster of commodity machines, communication costs are…

机器学习 · 计算机科学 2015-03-18 Dhruv Mahajan , Nikunj Agrawal , S. Sathiya Keerthi , S. Sundararajan , Leon Bottou

Communication is one of the key bottlenecks in the distributed training of large-scale machine learning models, and lossy compression of exchanged information, such as stochastic gradients or models, is one of the most effective instruments…

机器学习 · 计算机科学 2022-06-22 Egor Shulgin , Peter Richtárik

Stochastic gradient descent (SGD) provides a simple and efficient way to solve a broad range of machine learning problems. Here, we focus on distribution regression (DR), involving two stages of sampling: Firstly, we regress from…

机器学习 · 统计学 2021-03-08 Nicole Mücke

Language model training in distributed settings is limited by the communication cost of gradient exchanges. In this short note, we extend recent work from Malladi et al. (2023), using shared randomness to perform distributed fine-tuning…

机器学习 · 计算机科学 2023-06-19 Eric Zelikman , Qian Huang , Percy Liang , Nick Haber , Noah D. Goodman

Training large machine learning models requires a distributed computing approach, with communication of the model updates being the bottleneck. For this reason, several methods based on the compression (e.g., sparsification and/or…

机器学习 · 计算机科学 2023-12-29 Konstantin Mishchenko , Eduard Gorbunov , Martin Takáč , Peter Richtárik

Deep metric learning aims to construct an embedding space where samples of the same class are close to each other, while samples of different classes are far away from each other. Most existing deep metric learning methods attempt to…

计算机视觉与模式识别 · 计算机科学 2023-04-24 Liu Pingping , Liu Zetong , Lang Yijun , Zhou Qiuzhan , Li Qingliang

We introduce a new, high-throughput, synchronous, distributed, data-parallel, stochastic-gradient-descent learning algorithm. This algorithm uses amortized inference in a compute-cluster-specific, deep, generative, dynamical model to…

分布式、并行与集群计算 · 计算机科学 2018-03-14 Michael Teng , Frank Wood

Deep neural networks achieve state-of-the-art and sometimes super-human performance across various domains. However, when learning tasks sequentially, the networks easily forget the knowledge of previous tasks, known as "catastrophic…

计算机视觉与模式识别 · 计算机科学 2021-05-18 Shixiang Tang , Dapeng Chen , Jinguo Zhu , Shijie Yu , Wanli Ouyang

Asynchronous computation and gradient compression have emerged as two key techniques for achieving scalability in distributed optimization for large-scale machine learning. This paper presents a unified analysis framework for distributed…

最优化与控制 · 数学 2018-11-30 Sarit Khirirat , Hamid Reza Feyzmahdavian , Mikael Johansson

To train deep learning models faster, distributed training on multiple GPUs is the very popular scheme in recent years. However, the communication bandwidth is still a major bottleneck of training performance. To improve overall training…

机器学习 · 计算机科学 2022-09-20 Daegun Yoon , Sangyoon Oh

Large-scale distributed optimization is of great importance in various applications. For data-parallel based distributed learning, the inter-node gradient communication often becomes the performance bottleneck. In this paper, we propose the…

计算机视觉与模式识别 · 计算机科学 2018-06-22 Jiaxiang Wu , Weidong Huang , Junzhou Huang , Tong Zhang