中文
相关论文

相关论文: Distributed Stochastic Gradient Descent with Cost-…

200 篇论文

In distributed training of deep neural networks, parallel mini-batch SGD is widely used to speed up the training process by using multiple workers. It uses multiple workers to sample local stochastic gradient in parallel, aggregates all…

最优化与控制 · 数学 2018-11-19 Hao Yu , Sen Yang , Shenghuo Zhu

This paper provides a novel solution to a task allocation problem, by which a group of agents decides on the assignment of a discrete set of tasks in a distributed manner. In this setting, heterogeneous agents have individual preferences…

最优化与控制 · 数学 2023-11-02 Nirabhra Mandal , Mohammad Khajenejad , Sonia Martínez

We consider a stochastic convex optimization problem that requires minimizing a sum of misspecified agentspecific expectation-valued convex functions over the intersection of a collection of agent-specific convex sets. This misspecification…

最优化与控制 · 数学 2015-09-22 Aswin Kannan , Angelia Nedich , Uday V. Shanbhag

We explore an explicit link between stochastic gradient descent using common batching strategies and splitting methods for ordinary differential equations. From this perspective, we introduce a new minibatching strategy (called Symmetric…

最优化与控制 · 数学 2025-04-08 Luke Shaw , Peter A. Whalley

An efficient policy search algorithm should estimate the local gradient of the objective function, with respect to the policy parameters, from as few trials as possible. Whereas most policy search methods estimate this gradient by observing…

人工智能 · 计算机科学 2012-06-18 Gregory Lawrence , Stuart Russell

In this paper, we address the challenge of Nash equilibrium (NE) seeking in non-cooperative convex games with partial-decision information. We propose a distributed algorithm, where each agent refines its strategy through projected-gradient…

计算机科学与博弈论 · 计算机科学 2023-09-15 Duong Thuy Anh Nguyen , Mattia Bianchi , Florian Dörfler , Duong Tung Nguyen , Angelia Nedić

Graph federated learning (FL) has emerged as a pivotal paradigm enabling multiple agents to collaboratively train a graph model while preserving local data privacy. Yet, current efforts overlook a key issue: agents are self-interested and…

机器学习 · 计算机科学 2023-12-22 Chenglu Pan , Jiarong Xu , Yue Yu , Ziqi Yang , Qingbiao Wu , Chunping Wang , Lei Chen , Yang Yang

Many reality tasks such as robot coordination can be naturally modelled as multi-agent cooperative system where the rewards are sparse. This paper focuses on learning decentralized policies for such tasks using sub-optimal demonstration. To…

人工智能 · 计算机科学 2021-08-20 Peixi Peng , Junliang Xing

This paper focus on investigating the distributed Riemannian stochastic optimization problem on the Stiefel manifold for multi-agent systems, where all the agents work collaboratively to optimize a function modeled by the average of their…

最优化与控制 · 数学 2025-01-17 Jishu Zhao , Xi Wang , Jinlong Lei

In this paper, we study distributed stochastic optimization to minimize a sum of smooth and strongly-convex local cost functions over a network of agents, communicating over a strongly-connected graph. Assuming that each agent has access to…

机器学习 · 计算机科学 2019-04-11 Ran Xin , Anit Kumar Sahu , Usman A. Khan , Soummya Kar

We introduce Gradient Agreement Filtering (GAF) to improve on gradient averaging in distributed deep learning optimization. Traditional distributed data-parallel stochastic gradient descent involves averaging gradients of microbatches to…

机器学习 · 计算机科学 2024-12-31 Francois Chaubard , Duncan Eddy , Mykel J. Kochenderfer

We study a class of zeroth-order distributed optimization problems, where each agent can control a partial vector and observe a local cost that depends on the joint vector of all agents, and the agents can communicate with each other with…

最优化与控制 · 数学 2024-01-09 Xinran Zheng , Tara Javidi , Behrouz Touri

When scaling distributed training, the communication overhead is often the bottleneck. In this paper, we propose a novel SGD variant with reduced communication and adaptive learning rates. We prove the convergence of the proposed algorithm…

机器学习 · 计算机科学 2020-12-08 Cong Xie , Oluwasanmi Koyejo , Indranil Gupta , Haibin Lin

This paper investigates the distributed Nash equilibrium seeking problem for two-network zero-sum games with set constraints, where the two networks have the opposite nonsmooth cost functions. The interaction of the agents in each network…

最优化与控制 · 数学 2019-12-03 Dandan Yue , Ziyang Meng

This paper studies distributed resource allocation problem in multi-agent systems, where all the agents cooperatively minimize the sum of their cost functions with global resource constraints over stochastic communication networks. This…

最优化与控制 · 数学 2021-04-27 Tie Ding , Shanying Zhu , Cailian Chen , Xinping Guan

This paper presents Rudra, a parameter server based distributed computing framework tuned for training large-scale deep neural networks. Using variants of the asynchronous stochastic gradient descent algorithm we study the impact of…

机器学习 · 统计学 2016-12-07 Suyog Gupta , Wei Zhang , Fei Wang

Stochastic gradient descent plays a fundamental role in nearly all applications of deep learning. However its ability to converge to a global minimum remains shrouded in mystery. In this paper we propose to study the behavior of the loss…

机器学习 · 计算机科学 2023-02-02 Mark Sandler , Andrey Zhmoginov , Max Vladymyrov , Nolan Miller

Distributed Deep Learning (DDL) is essential for large-scale Deep Learning (DL) training. Synchronous Stochastic Gradient Descent (SSGD) 1 is the de facto DDL optimization method. Using a sufficiently large batch size is critical to…

机器学习 · 计算机科学 2021-12-03 Wei Zhang , Mingrui Liu , Yu Feng , Xiaodong Cui , Brian Kingsbury , Yuhai Tu

This paper addresses the problem of distributed online generalized Nash equilibrium (GNE) learning for multi-cluster games with delayed feedback information. Specifically, each agent in the game is assumed to be informed a sequence of local…

最优化与控制 · 数学 2024-07-08 Bingqian Liu , Guanghui Wen , Xiao Fang , Tingwen Huang , Guanrong Chen

In this paper we consider online distributed learning problems. Online distributed learning refers to the process of training learning models on distributed data sources. In our setting a set of agents need to cooperatively train a learning…

机器学习 · 计算机科学 2024-05-07 Nicola Bastianello , Apostolos I. Rikos , Karl H. Johansson