17 papers · ranked by Valyu relevance
Authors not listed
— In this paper, we present a detailed convergence analysis of a recently developed approximate Newton-type fully distributed optimization method for smooth, strongly convex local loss functions, called Network-GIANT (adapted from the Federated learning algorithm GIANT possessing mixed linear-quadratic convergence…
Francesco Farina, Andrea Camisa, Andrea Testa, Ivano Notarnicola + 1 more
'Giuseppe Notarstefano'] In this paper we introduce disropt, a Python package for distributed optimization over networks. We focus on cooperative set-ups in which an optimization problem must be solved by peer-to-peer processors (without central coordinators) that have access only to partial knowledge of the entire…
Jiaxu Liu, Song Chen, Shengze Cai, Chao Xu + 1 more
— In this paper, we investigate a distributed aggregative optimization problem in a network, where each agent has its own local cost function which depends not only on the local state variable but also on an aggregated function of state variables from all agents. To accelerate the optimization process, we combine heavy…
Trevor Halsted, Ola Shorinwa, Javier Yu, Mac Schwager
—Distributed optimization consists of multiple computation nodes working together to minimize a common objective function through local computation iterations and networkconstrained communication steps. In the context of robotics, distributed optimization algorithms can enable multi-robot systems to accomplish tasks in…
Ola Shorinwa, Mac Schwager
— We present a distributed conjugate gradient method for distributed optimization problems, where each agent computes an optimal solution of the problem locally without any central computation or coordination, while communicating with its immediate, one-hop neighbors over a communication network. Each agent updates its…
Ola Shorinwa, Trevor Halsted, Javier Yu, Mac Schwager
—Distributed optimization provides a framework for deriving distributed algorithms for a variety of multi-robot problems. This tutorial constitutes the first part of a two-part series on distributed optimization applied to multi-robot problems, which seeks to advance the application of distributed optimization in…
Ola Shorinwa, Trevor Halsted, Javier Yu, Mac Schwager
—Although the field of distributed optimization is well-developed, relevant literature focused on the application of distributed optimization to multi-robot problems is limited. This survey constitutes the second part of a two-part series on distributed optimization applied to multi-robot problems. In this paper, we…
Jiaxu Liu, Song Chen, Shengze Cai, Chao Xu + 1 more
This paper delves into the investigation of a distributed aggregative optimization problem within a network. In this scenario, each agent possesses its own local cost function, which relies not only on the local state variable but also on an aggregated function of state variables from all agents. To expedite the…
Jinming Xu, Shanying Zhu, Yeng Chai Soh, Lihua Xie
—We consider distributed optimization problems in which a group of agents are to collaboratively seek the global optimum through peer-to-peer communication networks. The problem arises in various application areas, such as resource allocation, sensor fusion and distributed learning. We propose a general efficient…
Rasul Tutunov, Haitham Bou Ammar, Ali Jadbabaie
In this paper, we propose a distributed Newton method for consensus optimization. Our approach outperforms state-of-the-art methods, including ADMM. The key idea is to exploit the sparsity of the dual Hessian and recast the computation of the Newton step as one of efficiently solving symmetric diagonally dominant…
Ivano Notarnicola, Giuseppe Notarstefano
In this paper we consider a distributed optimization scenario in which a set of agents has to solve a convex optimization problem with separable cost function, local constraint sets and a coupling inequality constraint. We propose a novel distributed algorithm based on a relaxation of the primal problem and an elegant…
Xu Du, Shuting Wu, Karl H. Johansson, Apostolos I. Rikos
Non-smooth and non-convex optimization problems are pervasive in machine learning, control, and signal processing, due to the need for sparse solutions and the inherently non-convex nature of many objective functions. In this paper, we study non-smooth and non-convex distributed optimization problems. We propose a…
Kalwar, Durgesh, Baranwal, Mayank + 2 more
In today's data-sensitive landscape, distributed learning emerges as a vital tool, not only fortifying privacy measures but also streamlining computational operations. This becomes especially crucial within fully decentralized infrastructures where local processing is imperative due to the absence of centralized…
Ivano Notarnicola, Ruggero Carli, Giuseppe Notarstefano
In this paper we consider a novel partitioned framework for distributed optimization in peer-topeer networks. In several important applications the agents of a network have to solve an optimization problem with two key features: (i) the dimension of the decision variable depends on the network size, and (ii) cost…
Yuchen Zheng, Ilbin Lee, Nicoleta Serban
Authors are encouraged to submit new papers to INFORMS journals by means of a style file template, which includes the journal title. However, use of a template does not certify that the paper has been accepted for publication in the named journal. INFORMS journal templates are for the exclusive purpose of submitting to…
Firooz Shahriari-Mehr, Ashkan Panahi
We consider a generic decentralized constrained optimization problem over static, directed communication networks, where each agent has exclusive access to only one convex, differentiable, local objective term and one convex constraint set. For this setup, we propose a novel decentralized algorithm, called DAGP (Double…
Zihao Ren, Lei Wang, Zhengguang Wu, Guodong Shi
In this paper, the distributed strongly convex optimization problem is studied with spatio-temporal compressed communication and equality constraints. For the case where each agent holds an distributed local equality constraint, a distributed saddle-point algorithm is proposed by employing distributed filters to derive…