中文
相关论文

相关论文: Stochastic Gradient Push for Distributed Deep Lear…

200 篇论文

Stochastic convex optimization algorithms are the most popular way to train machine learning models on large-scale data. Scaling up the training process of these models is crucial, but the most popular algorithm, Stochastic Gradient Descent…

机器学习 · 统计学 2018-10-30 Ashok Cutkosky , Robert Busa-Fekete

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

We address the issue of speeding up the training of convolutional networks. Here we study a distributed method adapted to stochastic gradient descent (SGD). The parallel optimization setup uses several threads, each applying individual…

计算机视觉与模式识别 · 计算机科学 2016-11-30 Michael Blot , David Picard , Matthieu Cord , Nicolas Thome

Stochastic distributed optimization methods that solve an optimization problem over a multi-agent network have played an important role in a variety of large-scale signal processing and machine leaning applications. Among the existing…

最优化与控制 · 数学 2023-02-06 Songyang Ge , Tsung-Hui Chang

When using stochastic gradient descent to solve large-scale machine learning problems, a common practice of data processing is to shuffle the training data, partition the data across multiple machines if needed, and then perform several…

机器学习 · 统计学 2017-10-02 Qi Meng , Wei Chen , Yue Wang , Zhi-Ming Ma , Tie-Yan Liu

We develop and analyze an asynchronous algorithm for distributed convex optimization when the objective writes a sum of smooth functions, local to each worker, and a non-smooth function. Unlike many existing methods, our distributed…

最优化与控制 · 数学 2019-12-13 Konstantin Mishchenko , Franck Iutzeler , Jérôme Malick

To understand the convergence behavior of the Push-Pull method for decentralized optimization with stochastic gradients (Stochastic Push-Pull), this paper presents a comprehensive analysis. Specifically, we first clarify the algorithm's…

最优化与控制 · 数学 2025-06-10 Runze You , Shi Pu

Distributed training algorithms of deep neural networks show impressive convergence speedup properties on very large problems. However, they inherently suffer from communication related slowdowns and communication topology becomes a crucial…

机器学习 · 计算机科学 2022-03-25 Tomer Avidor , Nadav Tal Israel

Training time on large datasets for deep neural networks is the principal workflow bottleneck in a number of important applications of deep learning, such as object classification and detection in automatic driver assistance systems (ADAS).…

机器学习 · 计算机科学 2016-11-15 Peter H. Jin , Qiaochu Yuan , Forrest Iandola , Kurt Keutzer

Distributed asynchronous offline training has received widespread attention in recent years because of its high performance on large-scale data and complex models. As data are distributed from cloud-centric to edge nodes, a big challenge…

分布式、并行与集群计算 · 计算机科学 2021-09-03 Chengjie Li , Ruixuan Li , Haozhao Wang , Yuhua Li , Pan Zhou , Song Guo , Keqin Li

We study diffusion and consensus based optimization of a sum of unknown convex objective functions over distributed networks. The only access to these functions is through stochastic gradient oracles, each of which is only available at a…

数值分析 · 计算机科学 2015-09-01 N. Denizcan Vanli , Muhammed O. Sayin , Suleyman S. Kozat

Stochastic gradient descent (SGD) is a popular stochastic optimization method in machine learning. Traditional parallel SGD algorithms, e.g., SimuParallel SGD, often require all nodes to have the same performance or to consume equal…

机器学习 · 计算机科学 2017-08-17 Cheng Daning , Li Shigang , Zhang Yunquan

In decentralized optimization, $m$ agents form a network and only communicate with their neighbors, which gives advantages in data ownership, privacy, and scalability. At the same time, decentralized stochastic gradient descent…

最优化与控制 · 数学 2022-12-13 Haishan Ye , Xiangyu Chang

Most commonly used distributed machine learning systems are either synchronous or centralized asynchronous. Synchronous algorithms like AllReduce-SGD perform poorly in a heterogeneous environment, while asynchronous algorithms using a…

最优化与控制 · 数学 2018-09-26 Xiangru Lian , Wei Zhang , Ce Zhang , Ji Liu

This paper investigates the stochastic optimization problem with a focus on developing scalable parallel algorithms for deep learning tasks. Our solution involves a reformation of the objective function for stochastic optimization in neural…

机器学习 · 计算机科学 2020-04-09 Pengzhan Guo , Zeyang Ye , Keli Xiao , Wei Zhu

Most deep learning models are based on deep neural networks with multiple layers between input and output. The parameters defining these layers are initialized using random values and are "learned" from data, typically using stochastic…

机器学习 · 计算机科学 2019-03-05 Prakash Mohan , Marc T. Henry de Frahan , Ryan King , Ray W. Grout

We describe a computationally efficient, stochastic graph-regularization technique that can be utilized for the semi-supervised training of deep neural networks in a parallel or distributed setting. We utilize a technique, first described…

机器学习 · 统计学 2018-05-31 Sunil Thulasidasan , Jeffrey Bilmes , Garrett Kenyon

This paper investigates the problems large-scale distributed composite convex optimization, with motivations from a broad range of applications, including multi-agent systems, federated learning, smart grids, wireless sensor networks,…

最优化与控制 · 数学 2025-12-16 Maoran Wang , Xingju Cai , Yongxin Chen

Emerging distributed applications recently boosted the development of decentralized machine learning, especially in IoT and edge computing fields. In real-world scenarios, the common problems of non-convexity and data heterogeneity result…

机器学习 · 计算机科学 2023-03-02 Haizhou Du , Chengdong Ni

The performance of fully synchronized distributed systems has faced a bottleneck due to the big data trend, under which asynchronous distributed systems are becoming a major popularity due to their powerful scalability. In this paper, we…

机器学习 · 统计学 2019-10-01 Jayanth Regatti , Gaurav Tendolkar , Yi Zhou , Abhishek Gupta , Yingbin Liang