中文
相关论文

相关论文: On the Optimal Communication Weights in Distribute…

200 篇论文

Distributed average consensus is the main mechanism in algorithms for decentralized computation. In distributed average consensus algorithm each node has an initial state, and the goal is to compute the average of these initial states in…

信息论 · 计算机科学 2012-01-24 Saber Jafarizadeh , Abbas Jamalipour

Computation-efficient resource allocation strategies are of crucial importance in mobile edge computing networks. However, few works have focused on this issue. In this letter, weighted sum computation efficiency (CE) maximization problems…

信号处理 · 电气工程与系统科学 2019-10-28 Yuhang Wu , Yuhao Wang , Fuhui Zhou , Rose Qingyang Hu

Distributed algorithms for solving additive or consensus optimization problems commonly rely on first-order or proximal splitting methods. These algorithms generally come with restrictive assumptions and at best enjoy a linear convergence…

最优化与控制 · 数学 2017-05-11 Sina Khoshfetrat Pakazad , Christian A. Naesseth , Fredrik Lindsten , Anders Hansson

Algebraic connectivity, the second eigenvalue of the Laplacian matrix, is a measure of node and link connectivity on networks. When studying interconnected networks it is useful to consider a multiplex model, where the component networks…

In this paper, we focus on an asynchronous distributed optimization problem. In our problem, each node is endowed with a convex local cost function, and is able to communicate with its neighbors over a directed communication network.…

最优化与控制 · 数学 2023-09-12 Apostolos I. Rikos , Wei Jiang , Themistoklis Charalambous , Karl H. Johansson

This paper considers coordinated linear precoding for rate optimization in downlink multicell, multiuser orthogonal frequency- division multiple access networks. We focus on two different design criteria. In the first, the weighted sum-rate…

信息论 · 计算机科学 2015-06-17 Mirza Golam Kibria , Hidekazu Murata

There has been an increasing necessity for scalable optimization methods, especially due to the explosion in the size of datasets and model complexity in modern machine learning applications. Scalable solvers often distribute the…

最优化与控制 · 数学 2020-09-08 Guilherme França , José Bento

This paper considers a distributed multi-agent optimization problem, with the global objective consisting of the sum of local objective functions of the agents. The agents solve the optimization problem using local computation and…

分布式、并行与集群计算 · 计算机科学 2017-11-07 Shripad Gade , Nitin H. Vaidya

We consider the problem of estimating the arithmetic average of a finite collection of real vectors stored in a distributed fashion across several compute nodes subject to a communication budget constraint. Our analysis does not rely on any…

分布式、并行与集群计算 · 计算机科学 2016-11-24 Jakub Konečný , Peter Richtárik

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

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 study dual-based algorithms for distributed convex optimization problems over networks, where the objective is to minimize a sum $\sum_{i=1}^{m}f_i(z)$ of functions over in a network. We provide complexity bounds for four different…

最优化与控制 · 数学 2020-03-17 César A. Uribe , Soomin Lee , Alexander Gasnikov , Angelia Nedić

Distributed optimization is a fundamental framework for collaborative inference and decision making in decentralized multi-agent systems. The operation is modeled as the joint minimization of a shared objective which typically depends on…

最优化与控制 · 数学 2024-08-21 Yoav Noah , Nir Shlezinger

In this paper, we propose a fully distributed algorithm for second-order continuous-time multi-agent systems to solve the distributed optimization problem. The global objective function is a sum of private cost functions associated with the…

最优化与控制 · 数学 2019-04-15 Xinlei Yi , Lisha Yao , Tao Yang , Jemin George , Karl H. Johansson

Modern networked systems are increasingly reconfigurable, enabling demand-aware infrastructures whose resources can be adjusted according to the workload they currently serve. Such dynamic adjustments can be exploited to improve network…

数据结构与算法 · 计算机科学 2019-04-12 Monika Henzinger , Stefan Neumann , Stefan Schmid

This paper investigates the distributed continuous-time nonconvex optimization problem over unbalanced directed networks. The objective is to cooperatively drive all the agent states to an optimal solution that minimizes the sum of the…

最优化与控制 · 数学 2022-12-01 Jin Zhang , Yahui Hao , Lu Liu , Haibo Ji

This paper considers an orthogonal frequency division multiplexing (OFDM) point-to-point wireless communication system with simultaneous wireless information and power transfer. We study a receiver which is able to harvest energy from the…

信息论 · 计算机科学 2013-03-12 Derrick Wing Kwan Ng , Robert Schober

In this paper we consider a novel partitioned framework for distributed optimization in peer-to-peer networks. In several important applications the agents of a network have to solve an optimization problem with two key features: (i) the…

系统与控制 · 计算机科学 2018-05-23 Ivano Notarnicola , Ruggero Carli , Giuseppe Notarstefano

Round complexity is an extensively studied metric of distributed algorithms. In contrast, our knowledge of the \emph{message complexity} of distributed computing problems and its relationship (if any) with round complexity is still quite…

分布式、并行与集群计算 · 计算机科学 2025-05-01 Fabien Dufoulon , Shreyas Pai , Gopal Pandurangan , Sriram Pemmaraju , Peter Robinson

In this paper, we study unconstrained distributed optimization strongly convex problems, in which the exchange of information in the network is captured by a directed graph topology over digital channels that have limited capacity (and…

系统与控制 · 电气工程与系统科学 2023-09-12 Apostolos I. Rikos , Wei Jiang , Themistoklis Charalambous , Karl H. Johansson