中文
相关论文

相关论文: Efficient quantization for average consensus

200 篇论文

The community structure of complex networks reveals both their organization and hidden relationships among their constituents. Most community detection methods currently available are not deterministic, and their results typically depend on…

物理与社会 · 物理学 2012-03-29 Andrea Lancichinetti , Santo Fortunato

We consider a multi-agent system where each agent has its own estimate of a given quantity and the goal is to reach consensus on the average. To this purpose, we propose a distributed consensus algorithm that guarantees convergence to the…

最优化与控制 · 数学 2016-08-31 Alessandro Falsone , Kostas Margellos , Simone Garatti , Maria Prandini

In this paper, we discuss a class of distributed detection algorithms which can be viewed as implementations of Bayes' law in distributed settings. Some of the algorithms are proposed in the literature most recently, and others are first…

统计方法学 · 统计学 2015-11-10 Qipeng Liu , Jiuhua Zhao , Xiaofan Wang

In this paper, we hope to bring closer graph theory and consensus algorithms. Firstly, we give a brief introduction to graph theory by listing a concise definition. Then we analyze and visualize some commonly used graphs. Secondly, we…

离散数学 · 计算机科学 2021-01-27 Shen Zheng

Distributed consensus, the ability to reach agreement in the face of failures and asynchrony, is a fundamental primitive for constructing reliable distributed systems from unreliable components. The Paxos algorithm is synonymous with…

分布式、并行与集群计算 · 计算机科学 2019-02-20 Heidi Howard , Richard Mortier

A proper abstraction of a large-scale linear consensus network with a dense coupling graph is one whose number of coupling links is proportional to its number of subsystems and its performance is comparable to the original network. Optimal…

系统与控制 · 计算机科学 2017-09-06 Milad Siami , Nader Motee

Recently ensemble selection for consensus clustering has emerged as a research problem in Machine Intelligence. Normally consensus clustering algorithms take into account the entire ensemble of clustering, where there is a tendency of…

机器学习 · 计算机科学 2015-08-19 Shouvick Mondal , Arko Banerjee

This paper regards randomized discrete-time consensus systems that preserve the average "on average". As a main result, we provide an upper bound on the mean square deviation of the consensus value from the initial average. Then, we apply…

最优化与控制 · 数学 2013-04-19 Paolo Frasca , Julien M. Hendrickx

This paper proposes a distributed algorithm for average consensus in a multi-agent system under a fixed bidirectional communication topology, in the presence of malicious agents (nodes) that may try to influence the average consensus…

多智能体系统 · 计算机科学 2023-09-06 Christoforos N. Hadjicostis , Alejandro D. Dominguez-Garcia

We propose a new decentralized average consensus algorithm with compressed communication that scales linearly with the network size n. We prove that the proposed method converges to the average of the initial values held locally by the…

最优化与控制 · 数学 2021-09-16 Mohammad Taha Toghani , César A. Uribe

Average consensus theory is intensely popular for building time synchronization in wireless sensor network (WSN). However, the average consensus-based time synchronization algorithm is based on iteration that pose challenges for efficiency,…

系统与控制 · 电气工程与系统科学 2022-08-02 Fanrong Shi , Xianguo Tuo , Lili Ran , Zhenwen Ren , Simon X. Yang

Reaching consensus among states of a multi-agent system is a key requirement for many distributed control/optimization problems. Such a consensus is often achieved using the standard Laplacian matrix (for continuous system) or Perron matrix…

系统与控制 · 计算机科学 2017-07-25 Zheming Wang , Chong Jin Ong

We review the literature about reaching agreement in quantum networks, also called quantum consensus. After a brief introduction to the key feature of quantum computing, allowing the reader with no quantum theory background to have minimal…

量子物理 · 物理学 2021-01-13 Marco Marcozzi , Leonardo Mostarda

This thesis is concerned with distributed control and coordination of networks consisting of multiple, potentially mobile, agents. This is motivated mainly by the emergence of large scale networks characterized by the lack of centralized…

最优化与控制 · 数学 2010-10-01 Alex Olshevsky

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

We propose an algorithm for average consensus over a directed graph which is both fully asynchronous and robust to unreliable communications. We show its convergence to the average, while allowing for slowly growing but potentially…

最优化与控制 · 数学 2018-02-26 Alex Olshevsky , Ioannis Ch. Paschalidis , Artin Spiridonoff

The estimation of class prevalence, i.e., the fraction of a population that belongs to a certain class, is a very useful tool in data analytics and learning, and finds applications in many domains such as sentiment analysis, epidemiology,…

We present an efficient algorithm for twirling a multi-qudit quantum state. The algorithm can be used for approximating the twirling operation in an ensemble of physical systems in which the systems cannot be individually accessed. It can…

量子物理 · 物理学 2007-05-23 Geza Toth , Juan Jose Garcia-Ripoll

Complex data in social and natural sciences find effective representation through networks, wherein quantitative and categorical information can be associated with nodes and connecting edges. The internal structure of networks can be…

社会与信息网络 · 计算机科学 2024-08-07 Fabio Morea , Domenico De Stefano

Distributed consensus algorithm over networks of quantum systems has been the focus of recent studies in the context of quantum computing and distributed control. Most of the progress in this category have been on the convergence conditions…

系统与控制 · 计算机科学 2016-05-24 Saber Jafarizadeh