中文
相关论文

相关论文: Quantized and Distributed Subgradient Optimization…

200 篇论文

In this paper, we address a class of distributed optimization problems in the presence of inter-agent communication delays based on passivity. We first focus on unconstrained distributed optimization and provide a passivity-based…

系统与控制 · 计算机科学 2016-09-16 Takeshi Hatanaka , Nikhil Chopra , Takayuki Ishizaki , Na Li

This paper focuses on solving a data-driven distributionally robust optimization problem over a network of agents. The agents aim to minimize the worst-case expected cost computed over a Wasserstein ambiguity set that is centered at the…

最优化与控制 · 数学 2022-08-23 Ashish Cherukuri , Alireza Zolanvari , Goran Banjac , Ashish R. Hota

This paper studies a class of distributed optimization problems with coupled equality constraints in networked systems. Many existing distributed algorithms rely on solving local subproblems via the $\operatorname{argmin}$ operator in each…

最优化与控制 · 数学 2025-11-26 Chenyang Qiu , Zongli Lin

We propose a distributed algorithm, termed the Directed-Distributed Projected Subgradient (D-DPS), to solve a constrained optimization problem over a multi-agent network, where the goal of agents is to collectively minimize the sum of…

最优化与控制 · 数学 2016-08-30 Chenguang Xi , Usman A. Khan

This paper considers a distributed reinforcement learning problem in which a network of multiple agents aim to cooperatively maximize the globally averaged return through communication with only local neighbors. A randomized…

机器学习 · 计算机科学 2019-07-09 Yixuan Lin , Kaiqing Zhang , Zhuoran Yang , Zhaoran Wang , Tamer Başar , Romeil Sandhu , Ji Liu

This work proposes multi-agent systems setting for concurrent engineering system design optimization and gradually paves the way towards examining graph theoretic constructs in the context of multidisciplinary design optimization problem.…

最优化与控制 · 数学 2012-09-18 Amir Noori

The purpose of this paper is to introduce two new classes of accelerated distributed proximal conjugate gradient algorithms for multi-agent constrained optimization problems; given as minimization of a function decomposed as a sum of M…

最优化与控制 · 数学 2024-06-21 Anteneh Getachew Gebrie

This paper considers the distributed bandit convex optimization problem with time-varying inequality constraints over a network of agents, where the goal is to minimize network regret and cumulative constraint violation. Existing…

最优化与控制 · 数学 2024-06-21 Kunpeng Zhang , Xinlei Yi , Guanghui Wen , Ming Cao , Karl H. Johansson , Tianyou Chai , Tao Yang

A number of prototypical optimization problems in multi-agent systems (e.g., task allocation and network load-sharing) exhibit a highly local structure: that is, each agent's decision variables are only directly coupled to few other agent's…

多智能体系统 · 计算机科学 2020-03-04 Robin Brown , Federico Rossi , Kiril Solovey , Michael T. Wolf , Marco Pavone

Distributed online stochastic optimization has received extensive attention in large-scale distributed learning and other related fields due to its unique advantage in processing streaming data. However, information exchange through the…

最优化与控制 · 数学 2026-05-29 Zhiguo Zhang , Cheng Kui , Qian Ma , Dongrui Wu

In this work, we consider the problem of a network of agents collectively minimizing a sum of convex functions. The agents in our setting can only access their local objective functions and exchange information with their immediate…

最优化与控制 · 数学 2019-10-01 Charikleia Iakovidou , Ermin Wei

This paper investigates Nash equilibrium (NE) seeking problems for noncooperative games over multi-players networks with finite bandwidth communication. A distributed quantized algorithm is presented, which consists of local gradient play,…

分布式、并行与集群计算 · 计算机科学 2021-11-16 Ziqin Chen , Ji Ma , Shu Liang , Li Li

We propose a decentralized penalty method for general convex constrained multi-agent optimization problems. Each auxiliary penalized problem is solved approximately with a special parallel descent splitting method. The method can be…

最优化与控制 · 数学 2020-08-11 Igor Konnov

In this paper, we aim to solve a distributed optimization problem with affine coupling constraints in a multi-agent network, where the cost function of the agents is composed of smooth and possibly non-smooth parts. To solve this problem,…

最优化与控制 · 数学 2022-05-31 Jianzheng Wang , Guoqiang Hu

Distributed multi-agent optimization finds many applications in distributed learning, control, estimation, etc. Most existing algorithms assume knowledge of first-order information of the objective and have been analyzed for convex…

最优化与控制 · 数学 2020-06-17 Yujie Tang , Junshan Zhang , Na Li

We consider a class of distributed submodular maximization problems in which each agent must choose a single strategy from its strategy set. The global objective is to maximize a submodular function of the strategies chosen by each agent.…

数据结构与算法 · 计算机科学 2017-06-14 Bahman Gharesifard , Stephen L. Smith

We propose a method for analyzing the distributed random coordinate descent algorithm for solving separable resource allocation problems in the context of an open multiagent system, where agents can be replaced during the process. In…

多智能体系统 · 计算机科学 2023-09-21 Charles Monnoyer de Galland , Renato Vizuete , Julien M. Hendrickx , Elena Panteley , Paolo Frasca

We analyze the convergence of gradient-based optimization algorithms that base their updates on delayed stochastic gradient information. The main application of our results is to the development of gradient-based distributed optimization…

最优化与控制 · 数学 2011-05-02 Alekh Agarwal , John C. Duchi

In this paper, a multi-agent coordination problem with steady-state regulation constraints is investigated for a class of nonlinear systems. Unlike existing leader-following coordination formulations, the reference signal is not given by a…

系统与控制 · 计算机科学 2017-08-15 Yutao Tang , Peng Yi

In this paper, we study resilient distributed diffusion for multi-task estimation in the presence of adversaries where networked agents must estimate distinct but correlated states of interest by processing streaming data. We show that in…

多智能体系统 · 计算机科学 2020-03-25 Jiani Li , Waseem Abbas , Xenofon Koutsoukos