中文
相关论文

相关论文: Decentralized Optimization Over the Stiefel Manifo…

200 篇论文

Federated learning (FL), as a distributed collaborative machine learning (ML) framework under privacy-preserving constraints, has garnered increasing research attention in cross-organizational data collaboration scenarios. This paper…

机器学习 · 计算机科学 2025-10-31 Wenyou Guo , Ting Qu , Chunrong Pan , George Q. Huang

A multi-agent optimization problem motivated by the management of energy systems is discussed. The associated cost function is separable and convex although not necessarily strongly convex and there exist edge-based coupling equality…

最优化与控制 · 数学 2022-06-03 Wicak Ananduta , Angelia Nedić , Carlos Ocampo-Martinez

This paper proposes a novel proximal-gradient algorithm for a decentralized optimization problem with a composite objective containing smooth and non-smooth terms. Specifically, the smooth and nonsmooth terms are dealt with by gradient and…

最优化与控制 · 数学 2021-02-02 Zhi Li , Wei Shi , Ming Yan

This paper proposes a distributed optimization algorithm with a convergence time that can be assigned in advance according to task requirements. To this end, a sliding manifold is introduced to achieve the sum of local gradients approaching…

最优化与控制 · 数学 2024-12-31 Renyongkang Zhang , Ge Guo , Zeng-di Zhou

In decentralized optimization, nodes cooperate to minimize an overall objective function that is the sum (or average) of per-node private objective functions. Algorithms interleave local computations with communication among all or a subset…

最优化与控制 · 数学 2018-01-16 Angelia Nedić , Alex Olshevsky , Michael G. Rabbat

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

We propose a new distributed optimization algorithm for solving a class of constrained optimization problems in which (a) the objective function is separable (i.e., the sum of local objective functions of agents), (b) the optimization…

最优化与控制 · 数学 2021-06-16 Van Sy Mai , Richard J. La , Tao Zhang , Abdella Battou

We study non-convex distributed optimization problems where a set of agents collaboratively solve a separable optimization problem that is distributed over a time-varying network. The existing methods to solve these problems rely on (at…

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

This paper studies a policy optimization problem arising from collaborative multi-agent reinforcement learning in a decentralized setting where agents communicate with their neighbors over an undirected graph to maximize the sum of their…

最优化与控制 · 数学 2022-09-07 Jinchi Chen , Jie Feng , Weiguo Gao , Ke Wei

In this paper, we consider the decentralized optimization problems with generalized orthogonality constraints, where both the objective function and the constraint exhibit a distributed structure. Such optimization problems, albeit…

最优化与控制 · 数学 2024-09-10 Lei Wang , Nachuan Xiao , Xin Liu

The problem of optimization on Stiefel manifold, i.e., minimizing functions of (not necessarily square) matrices that satisfy orthogonality constraints, has been extensively studied. Yet, a new approach is proposed based on, for the first…

机器学习 · 计算机科学 2023-03-06 Lingkai Kong , Yuqing Wang , Molei Tao

This paper studies decentralized optimization over a compact submanifold within a communication network of $n$ nodes, where each node possesses a smooth non-convex local cost function, and the goal is to jointly minimize the sum of these…

最优化与控制 · 数学 2025-04-17 Kangkang Deng , Jiang Hu

Emerging applications in multi-agent environments such as internet-of-things, networked sensing, autonomous systems and federated learning, call for decentralized algorithms for finite-sum optimizations that are resource-efficient in terms…

机器学习 · 统计学 2021-12-03 Boyue Li , Zhize Li , Yuejie Chi

This paper addresses a class of constrained optimization problems over networks in which local cost functions and constraints can be nonconvex. We propose an asynchronous distributed optimization algorithm, relying on the centralized Method…

最优化与控制 · 数学 2018-12-11 Francesco Farina , Andrea Garulli , Antonio Giannitrapani , Giuseppe Notarstefano

We consider the task of minimizing the sum of convex functions stored in a decentralized manner across the nodes of a communication network. This problem is relatively well-studied in the scenario when the objective functions are smooth, or…

最优化与控制 · 数学 2024-05-29 Dmitry Kovalev , Ekaterina Borodich , Alexander Gasnikov , Dmitrii Feoktistov

We consider the decentralized stochastic asynchronous optimization setup, where many workers asynchronously calculate stochastic gradients and asynchronously communicate with each other using edges in a multigraph. For both homogeneous and…

最优化与控制 · 数学 2024-11-05 Alexander Tyurin , Peter Richtárik

To design algorithms that reduce communication cost or meet rate constraints and are robust to communication noise, we study convex distributed optimization problems where a set of agents are interested in solving a separable optimization…

最优化与控制 · 数学 2023-05-02 Hadi Reisizadeh , Anand Gokhale , Behrouz Touri , Soheil Mohajer

Distributed optimization algorithms are used in a wide variety of problems involving complex network systems where the goal is for a set of agents in the network to solve a network-wide optimization problem via distributed update rules. In…

最优化与控制 · 数学 2025-09-23 Liam Hallinan , Ioannis Lestas

The paper considers distributed stochastic optimization over randomly switching networks, where agents collaboratively minimize the average of all agents' local expectation-valued convex cost functions. Due to the stochasticity in gradient…

最优化与控制 · 数学 2022-04-07 Jinlong Lei , Peng Yi , Jie Chen , Yiguang Hong

In decentralized optimization, several nodes connected by a network collaboratively minimize some objective function. For minimization of Lipschitz functions lower bounds are known along with optimal algorithms. We study a specific class of…

最优化与控制 · 数学 2023-03-15 Savelii Chezhegov , Alexander Rogozin , Alexander Gasnikov