English
Related papers

Related papers: Bridge Consensus: Ignoring Initial Inessentials

200 papers

This paper investigates under which conditions information can be reliably shared and consensus can be solved in unknown and anonymous message-passing networks that suffer from crash-failures. We provide algorithms to emulate registers and…

Data Structures and Algorithms · Computer Science 2009-03-23 Carole Delporte-Gallet , Hugues Fauconnier , Andreas Tielmann

In this paper, we study the consensus problem for continuous-time and discrete-time multi-agent systems in state-dependent switching networks. In each case, we first consider the networks with fixed connectivity, in which the communication…

Systems and Control · Computer Science 2014-12-17 Gangshan Jing , Yuanshi Zheng , Long Wang

A distributed consensus algorithm for estimating the maximum value of the initial measurements in a sensor network with communication noise is proposed. In the absence of communication noise, max estimation can be done by updating the state…

Systems and Control · Computer Science 2016-02-04 Sai Zhang , Cihan Tepedelenlioglu , Mahesh K. Banavar , Andreas Spanias

In this paper, we study the discrete-time consensus problem over networks with antagonistic and cooperative interactions. Following the work by Altafini [IEEE Trans. Automatic Control, 58 (2013), pp. 935--946], by an antagonistic…

Optimization and Control · Mathematics 2016-04-21 Ziyang Meng , Guodong Shi , Karl H. Johansson , Ming Cao , Yiguang Hong

We study diffusion and consensus dynamics in a Network of Networks model. In this model, there is a collection of sub-networks, connected to one another using a small number of links. We consider a setting where the links between networks…

Social and Information Networks · Computer Science 2020-02-17 Yuhao Yi , Anirban Das , Stacy Patterson , Bassam Bamieh , Zhongzhi Zhang

This paper introduces a novel deep learning based method, named bridge neural network (BNN) to dig the potential relationship between two given data sources task by task. The proposed approach employs two convolutional neural networks that…

Machine Learning · Computer Science 2019-06-27 Yao Xu , Xueshuang Xiang , Meiyu Huang

In this paper, we consider lightweight decentralised algorithms for achieving consensus in distributed systems. Each member of a distributed group has a private value from a fixed set consisting of, say, two elements, and the goal is for…

Probability · Mathematics 2013-11-20 James Cruise , Ayalvadi Ganesh

Distributed consensus protocols provide a mechanism for spreading information within clustered networks, allowing agents and clusters to make decisions without requiring direct access to the state of the ensemble. In this work, we propose a…

Systems and Control · Electrical Eng. & Systems 2025-12-12 Federico M. Zegers , Sean Phillips

Reconstructing the structural connectivity between interacting units from observed activity is a challenge across many different disciplines. The fundamental first step is to establish whether or to what extent the interactions between the…

Neurons and Cognition · Quantitative Biology 2016-11-02 Elliot A. Martin , Jaroslav Hlinka , Jörn Davidsen

Existing socio-psychological studies suggest that users of a social network form their opinions relying on the opinions of their neighbors. According to DeGroot opinion formation model, one value of particular importance is the asymptotic…

Social and Information Networks · Computer Science 2017-09-26 Victor Amelkin , Ambuj K. Singh

In several settings (e.g., sensor networks and social networks), nodes of a graph are equipped with initial opinions, and the goal is to estimate the average of these opinions using local operations. A natural algorithm to achieve this is…

Probability · Mathematics 2025-04-29 Dor Elboim , Yuval Peres , Ron Peretz

The issue of giving an explicit description of the flow of information concerning the time of bankruptcy of a company (or a state) arriving on the market is tackled by defining a bridge process starting from zero and conditioned to be equal…

Probability · Mathematics 2016-01-11 Matteo Ludovico Bedini , Rainer Buckdahn , Hans-Jürgen Engelbert

A novel approach rooted on the notion of consensus clustering, a strategy developed for community detection in complex networks, is proposed to cope with the heterogeneity that characterizes connectivity matrices in health and disease. The…

Neurons and Cognition · Quantitative Biology 2017-05-09 Javier Rasero , Mario Pellicoro , Leonardo Angelini , Jesus M. Cortes , Daniele Marinazzo , Sebastiano Stramaglia

This paper investigates some aspects of a recently proposed nonlinear mathematical model of opinion dynamics. The main objective is to identify the network structures that maximize the average equilibrium opinion (HMO). We prove that…

Optimization and Control · Mathematics 2025-09-19 David N. Reynolds , Pedro J. Torres

Distributed control increases system scalability, flexibility, and redundancy. Foundational to such decentralisation is consensus formation, by which decision-making and coordination are achieved. However, decentralised multi-agent systems…

Multiagent Systems · Computer Science 2024-03-11 Agathe Bouis , Christopher Lowe , Ruaridh A. Clark , Malcolm Macdonald

We present a new and efficient algorithm for determining a consensus value for a network of agents. Different from existing algorithms, our algorithm evaluates the consensus value for very large networks using heat kernel pagerank. We…

Systems and Control · Computer Science 2015-08-03 Fan Chung , Olivia Simpson

We provide a general framework for learning diffusion bridges that transport prior to target distributions. It includes existing diffusion models for generative modeling, but also underdamped versions with degenerate diffusion matrices,…

Machine Learning · Computer Science 2025-08-14 Denis Blessing , Julius Berner , Lorenz Richter , Gerhard Neumann

This paper addresses the problem of resilient consensus in the presence of misbehaving nodes. Although it is typical to assume knowledge of at least some nonlocal information when studying secure and fault-tolerant consensus algorithms,…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-06-21 Heath J. LeBlanc , Haotian Zhang , Shreyas Sundaram , Xenofon Koutsoukos

The dynamics of competing opinions in social network play an important role in society, with many applications in diverse social contexts as consensus, elections, morality and so on. Here we study a model of interacting agents connected in…

Physics and Society · Physics 2022-09-29 Antonio Mihara , Anderson A. Ferreira , André C. R. Martins , Fernando F. Ferreira

Inspired by distributed resource allocation problems in dynamic topology networks, we initiate the study of distributed consensus with finite messaging passing. We first find a sufficient condition on the network graph for which no…

Information Theory · Computer Science 2010-07-01 Debashis Dash , Ashutosh Sabharwal
‹ Prev 1 4 5 6 7 8 10 Next ›