中文
相关论文

相关论文: Weight Optimization for Distributed Average Consen…

200 篇论文

The design of sensor networks capable of reaching a consensus on a globally optimal decision test, without the need for a fusion center, is a problem that has received considerable attention in the last years. Many consensus algorithms have…

分布式、并行与集群计算 · 计算机科学 2009-11-13 Gesualdo Scutari , Sergio Barbarossa

We present a time-optimal deterministic distributed algorithm for approximating a minimum weight vertex cover in hypergraphs of rank $f$. This problem is equivalent to the Minimum Weight Set Cover Problem in which the frequency of every…

分布式、并行与集群计算 · 计算机科学 2018-08-20 Ran Ben-Basat , Guy Even , Ken-ichi Kawarabayashi , Gregory Schwartzman

We propose a weighted common subgraph (WCS) matching algorithm to find the most similar subgraphs in two labeled weighted graphs. WCS matching, as a natural generalization of the equal-sized graph matching or subgraph matching, finds wide…

数据结构与算法 · 计算机科学 2014-11-05 Xu Yang , Hong Qiao , Zhi-Yong Liu

Average consensus algorithms can be implemented over wireless sensor networks (WSN), where global statistics can be computed using communications among sensor nodes locally. Simple execution, robustness to global topology changes due to…

分布式、并行与集群计算 · 计算机科学 2016-09-23 Sateeshkrishna Dhuli , Kumar Gaurav , Y. N. Singh

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

In this paper, we consider the unconstrained distributed optimization problem, in which the exchange of information in the network is captured by a directed graph topology, thus, nodes can only communicate with their neighbors.…

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

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

This work proposes a fully distributed improved weighted average consensus (IWAC and WAC-AE) technique applied to cooperative spectrum sensing problem in cognitive radio systems. This method allows the secondary users cooperate based on…

信号处理 · 电气工程与系统科学 2018-10-08 Aislan Gabriel Hernandes , Mario Proenca Lemes Junior , Taufik Abrao

This paper presents adaptive link selection algorithms for distributed estimation and considers their application to wireless sensor networks and smart grids. In particular, exhaustive search--based least--mean--squares(LMS)/recursive least…

系统与控制 · 计算机科学 2015-10-20 S. Xu , R. C. de Lamare , H. V. Poor

This paper develops a novel approach to the consensus problem of multi-agent systems by minimizing a weighted state error with neighbor agents via linear quadratic (LQ) optimal control theory. Existing consensus control algorithms only…

最优化与控制 · 数学 2024-03-19 Liping Zhang , Juanjuan Xu , Huanshui Zhang , Lihua Xie

Reconfigurable optical topologies are a promising new technology to improve datacenter network performance and cope with the explosive growth of traffic. In particular, these networks allow to directly and adaptively connect racks between…

网络与互联网体系结构 · 计算机科学 2023-08-31 Marcin Bienkowski , David Fuchssteiner , Stefan Schmid

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

Community identification in a network is an important problem in fields such as social science, neuroscience, and genetics. Over the past decade, stochastic block models (SBMs) have emerged as a popular statistical framework for this…

统计理论 · 数学 2018-10-02 Min Xu , Varun Jog , Po-Ling Loh

Community detection has become an extremely active area of research in recent years, with researchers proposing various new metrics and algorithms to address the problem. Recently, the Weighted Community Clustering (WCC) metric was proposed…

社会与信息网络 · 计算机科学 2014-11-04 Matthew Saltz , Arnau Prat-Pèrez , David Dominguez-Sal

We consider the distributed weight balancing problem in networks of nodes that are interconnected via directed edges, each of which is able to admit a positive integer weight within a certain interval, captured by individual lower and upper…

系统与控制 · 电气工程与系统科学 2019-07-10 Apostolos I. Rikos , Christoforos N. Hadjicostis

Distributed optimization for resource allocation problems is investigated and a sub-optimal continuous-time algorithm is proposed. Our algorithm has lower order dynamics than others to reduce burdens of computation and communication, and is…

最优化与控制 · 数学 2020-02-13 Shu Liang , Xianlin Zeng , Guanpu Chen , Yiguang Hong

We consider decentralized optimization problems where one aims to minimize a sum of convex smooth objective functions distributed between nodes in the network. The links in the network can change from time to time. For the setting when the…

最优化与控制 · 数学 2023-01-30 Dmitriy Metelev , Alexander Rogozin , Dmitry Kovalev , Alexander Gasnikov

This paper introduces some tools from graph theory and distributed consensus algorithms to construct an optimal, yet robust, hierarchical information sharing structure for large-scale decision making and control problems. The proposed…

系统与控制 · 计算机科学 2012-08-16 Amir Noori

We consider a discrete-time model of continuous-time distributed optimization over dynamic directed-graphs (digraphs) with applications to distributed learning. Our optimization algorithm works over general strongly connected dynamic…

The paper studies average consensus with random topologies (intermittent links) \emph{and} noisy channels. Consensus with noise in the network links leads to the bias-variance dilemma--running consensus for long reduces the bias of the…

信息论 · 计算机科学 2008-09-08 Soummya Kar , José M. F. Moura