中文
相关论文

相关论文: Maximal Dissent: a State-Dependent Way to Agree in…

200 篇论文

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 consider a multi agent optimization problem where a set of agents collectively solves a global optimization problem with the objective function given by the sum of locally known convex functions. We focus on the case when information…

最优化与控制 · 数学 2016-03-14 Ali Makhdoumi , Asuman Ozdaglar

This paper studies distributed algorithms for the extended monotropic optimization problem, which is a general convex optimization problem with a certain separable structure. The considered objective function is the sum of local convex…

最优化与控制 · 数学 2016-08-04 Xianlin Zeng , Peng Yi , Yiguang Hong , Lihua Xie

This paper presents a distributed optimization scheme over a network of agents in the presence of cost uncertainties and over switching communication topologies. Inspired by recent advances in distributed convex optimization, we propose a…

最优化与控制 · 数学 2016-11-15 Saghar Hosseini , Airlie Chapman , Mehran Mesbahi

We study strongly convex distributed optimization problems where a set of agents are interested in solving a separable optimization problem collaboratively. In this paper, we propose and study a two time-scale decentralized gradient descent…

最优化与控制 · 数学 2022-08-16 Hadi Reisizadeh , Behrouz Touri , Soheil Mohajer

We study distributed differentiation, where agents in a networked system estimate the average of local time-varying signals and their derivatives under mild assumptions on the agents' signals and their first and second derivatives. Existing…

系统与控制 · 电气工程与系统科学 2026-02-03 Rodrigo Aldana-López , Irene Perez Salesa , David Gomez Gutierrez , Rosario Aragues , Carlos Sagues

This paper considers the decentralized convex optimization problem, which has a wide range of applications in large-scale machine learning, sensor networks, and control theory. We propose novel algorithms that achieve optimal computation…

机器学习 · 计算机科学 2023-10-11 Haishan Ye , Luo Luo , Ziang Zhou , Tong Zhang

Finding a maximum cut is a fundamental task in many computational settings. Surprisingly, it has been insufficiently studied in the classic distributed settings, where vertices communicate by synchronously sending messages to their…

数据结构与算法 · 计算机科学 2017-07-27 Keren Censor-Hillel , Rina Levy , Hadas Shachnai

This paper presents a special type of distributed optimization problems, where the summation of agents' local cost functions (i.e., global cost function) is convex, but each individual can be non-convex. Unlike most distributed optimization…

最优化与控制 · 数学 2021-08-16 Yipeng Pang , Guoqiang Hu

Decentralized optimization problems consist of multiple agents connected by a network. The agents have each local cost function, and the goal is to minimize the sum of the functions cooperatively. It requires the agents communicate with…

最优化与控制 · 数学 2021-11-12 Jimyeong Kim , Woocheol Choi

Distributed aggregative optimization methods are gaining increased traction due to their ability to address cooperative control and optimization problems, where the objective function of each agent depends not only on its own decision…

多智能体系统 · 计算机科学 2025-06-03 Ziqin Chen , Magnus Egerstedt , Yongqiang Wang

This paper presents a consensus algorithm for a multi-agent system where each agent has access to its imperfect own state and neighboring state measurements. The measurements are subject to deterministic disturbances and the proposed…

系统与控制 · 计算机科学 2014-09-22 Mohammad Zamani , Iman Shames , Valery Ugrinovskii

This paper studies efficient distributed optimization methods for multi-agent networks. Specifically, we consider a convex optimization problem with a globally coupled linear equality constraint and local polyhedra constraints, and develop…

系统与控制 · 计算机科学 2016-11-15 Tsung-Hui Chang

In decentralized consensus optimization, a connected network of agents collaboratively minimize the sum of their local objective functions over a common decision variable, where their information exchange is restricted between the…

最优化与控制 · 数学 2015-06-16 Wei Shi , Qing Ling , Kun Yuan , Gang Wu , Wotao Yin

We consider distributed optimization by a collection of nodes, each having access to its own convex function, whose collective goal is to minimize the sum of the functions. The communications between nodes are described by a time-varying…

最优化与控制 · 数学 2014-03-18 Angelia Nedic , Alex Olshevsky

This paper proposes a scalable distributed policy gradient method and proves its convergence to near-optimal solution in multi-agent linear quadratic networked systems. The agents engage within a specified network under local communication…

多智能体系统 · 计算机科学 2024-03-06 Yuzi Yan , Yuan Shen

This paper studies distributed stochastic nonconvex optimization problems with compressed communication and differential privacy, in which each agent aims to minimize the sum of all agents' cost functions by using local compressed…

最优化与控制 · 数学 2026-03-24 Antai Xie , Xiaoqiang Ren , Xinlei Yi , Tao Yang , Xiaofan Wang

We consider a class of multi-agent cooperative consensus optimization problems with local nonlinear convex constraints where only those agents connected by an edge can directly communicate, hence, the optimal consensus decision lies in the…

最优化与控制 · 数学 2023-02-23 Nazanin Abolfazli , Afrooz Jalilzadeh , Erfan Yazdandoost Hamedani

This paper proposes a multi-scale method to design a continuous-time distributed algorithm for constrained convex optimization problems by using multi-agents with Markov switched network dynamics and noisy inter-agent communications. Unlike…

最优化与控制 · 数学 2021-03-02 Wei Ni , Xiaoli Wang

In this article, we focus on solving a class of distributed optimization problems involving $n$ agents with the local objective function at every agent $i$ given by the difference of two convex functions $f_i$ and $g_i$…

最优化与控制 · 数学 2024-07-25 Vivek Khatana , Murti V. Salapaka