中文
相关论文

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

200 篇论文

We introduce a reduced-communication distributed optimization scheme based on estimating the solution to a proximal minimization problem. Our proposed setup involves a group of agents coordinated by a central entity, altogether operating in…

最优化与控制 · 数学 2018-07-10 Giorgos Stathopoulos , Colin N. Jones

In this paper, a distributed convex optimization algorithm, termed \emph{distributed coordinate dual averaging} (DCDA) algorithm, is proposed. The DCDA algorithm addresses the scenario of a large distributed optimization problem with…

分布式、并行与集群计算 · 计算机科学 2018-10-31 Milind Rao , Stefano Rini , Andrea Goldsmith

Multi-agent optimization problems with many objective functions have drawn much interest over the past two decades. Many works on the subject minimize the sum of objective functions, which implicitly carries a decision about the problem…

系统与控制 · 电气工程与系统科学 2020-03-05 Maude J. Blondin , Matthew Hale

This work concerns the analysis and design of distributed first-order optimization algorithms over time-varying graphs. The goal of such algorithms is to optimize a global function that is the average of local functions using only local…

最优化与控制 · 数学 2020-02-17 Akhil Sundararajan , Bryan Van Scoy , Laurent Lessard

Distributed graph algorithms that separately optimize for either the number of rounds used or the total number of messages sent have been studied extensively. However, algorithms simultaneously efficient with respect to both measures have…

分布式、并行与集群计算 · 计算机科学 2018-05-18 Bernhard Haeupler , D. Ellis Hershkowitz , David Wajc

This letter introduces weighted sum power (WSP), a new performance metric for wireless resource allocation during cooperative spectrum sharing in cognitive radio networks, where the primary and secondary nodes have different priorities and…

网络与互联网体系结构 · 计算机科学 2024-10-03 Yang Yu

While distributed training is often viewed as a solution to optimizing linear models on increasingly large datasets, inter-machine communication costs of popular distributed approaches can dominate as data dimensionality increases. Recent…

机器学习 · 计算机科学 2024-06-05 Fred Lu , Ryan R. Curtin , Edward Raff , Francis Ferraro , James Holt

This paper presents a novel distributed low-rank scheme and adaptive algorithms for distributed estimation over wireless networks. The proposed distributed scheme is based on a transformation that performs dimensionality reduction at each…

信息论 · 计算机科学 2017-10-03 Rodrigo C. de Lamare

We optimize resource allocation to enable communication security in simultaneous wireless information and power transfer (SWIPT) for internet-of-things (IoT) networks. The resource allocation algorithm design is formulated as a non-convex…

信息论 · 计算机科学 2017-01-30 Elena Boshkovska , Nikola Zlatanov , Linglong Dai , Derrick Wing Kwan Ng , Robert Schober

In this paper, we present a distributed algorithm for solving convex, constraint-coupled, optimization problems over peer-to-peer networks. We consider a network of processors that aim to cooperatively minimize the sum of local cost…

最优化与控制 · 数学 2021-04-14 Andrea Camisa , Alessia Benevento , Giuseppe Notarstefano

We propose fast and communication-efficient optimization algorithms for multi-robot rotation averaging and translation estimation problems that arise from collaborative simultaneous localization and mapping (SLAM), structure-from-motion…

机器人学 · 计算机科学 2023-08-17 Yulun Tian , Jonathan P. How

We consider a wireless network where multiple energy harvesting transmitters communicate with the common receiver in a time sharing manner. In each slot, a transmitter can either harvest energy or send its data to the receiver. Given a time…

信息论 · 计算机科学 2018-05-01 Kalpant Pathak , Sanket S. Kalamkar , Adrish Banerjee

In this paper, a gradient-free distributed algorithm is introduced to solve a set constrained optimization problem under a directed communication network. Specifically, at each time-step, the agents locally compute a so-called…

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

The paper studies the distributed stochastic compositional optimization problems over networks, where all the agents' inner-level function is the sum of each agent's private expectation function. Focusing on the aggregative structure of the…

最优化与控制 · 数学 2022-11-10 Shengchao Zhao , Yongchao Liu

This paper considers distributed online nonconvex optimization with time-varying inequality constraints over a network of agents. For a time-varying graph, we propose a distributed online primal-dual algorithm with compressed communication…

最优化与控制 · 数学 2025-09-01 Kunpeng Zhang , Lei Xu , Xinlei Yi , Ming Cao , Karl H. Johansson , Tianyou Chai , Tao Yang

In this paper, we propose a distributed algorithm, called Directed-Distributed Gradient Descent (D-DGD), to solve multi-agent optimization problems over directed graphs. Existing algorithms mostly deal with similar problems under the…

最优化与控制 · 数学 2016-02-02 Chenguang Xi , Qiong Wu , Usman A. Khan

Radio resource sharing mechanisms are key to ensuring good performance in wireless networks. In their seminal paper \cite{tassiulas1}, Tassiulas and Ephremides introduced the Maximum Weighted Scheduling algorithm, and proved its…

信息论 · 计算机科学 2013-05-03 Prasanna Chaporkar , Alexandre Proutiere

We study distributed algorithms for solving global optimization problems in which the objective function is the sum of local objective functions of agents and the constraint set is given by the intersection of local constraint sets of…

最优化与控制 · 数学 2015-03-14 Ilan Lobel , Asuman Ozdaglar , Diego Feijer

Joint optimization of scheduling and estimation policies is considered for a system with two sensors and two non-collocated estimators. Each sensor produces an independent and identically distributed sequence of random variables, and each…

系统与控制 · 电气工程与系统科学 2019-08-19 Marcos M. Vasconcelos , Mukul Gagrani , Ashutosh Nayyar , Urbashi Mitra

The energy spectral efficiency maximization (ESEM) problem of a multi-user, multi-relay, multi-cell system is considered, where all the network nodes are equipped with multi-antenna transceivers. To deal with the potentially excessive…

信息论 · 计算机科学 2016-01-26 Kent Tsz Kan Cheung , Shaoshi Yang , Lajos Hanzo