research
∙
02/24/2023
Fast Convergence of k-Opinion Undecided State Dynamics in the Population Protocol Model
We analyze the convergence of the k-opinion Undecided State Dynamics (US...
share
research
∙
02/23/2023
Dynamic Averaging Load Balancing on Arbitrary Graphs
In this paper we study dynamic averaging load balancing on general graph...
research
∙
11/30/2022
Distributed Averaging in Population Protocols
We consider two simple asynchronous opinion dynamics on arbitrary graphs...
research
∙
05/24/2022
Inference of a Rumor's Source in the Independent Cascade Model
We consider the so-called Independent Cascade Model for rumor spreading ...
research
∙
05/17/2022
On the Hierarchy of Distributed Majority Protocols
We study the Consensus problem among n agents, defined as follows. Initi...
research
∙
01/30/2022
Asynchronous Opinion Dynamics in Social Networks
Opinion spreading in a society decides the fate of elections, the succes...
research
∙
06/24/2021
Self-Stabilizing Phase Clocks and the Adaptive Majority Problem
We present a self-stabilising phase clock for population protocols. In t...
research
∙
03/18/2021
Fast Consensus via the Unconstrained Undecided State Dynamics
We consider the plurality consensus problem among n agents. Initially, e...
research
∙
05/07/2020
Simulating Population Protocols in Sub-Constant Time per Interaction
We consider the problem of efficiently simulating population protocols. ...
research
∙
05/28/2019
On Counting the Population Size
We consider the problem of counting the population size in the populatio...
research
∙
08/16/2018
Simple Load Balancing
We consider the following load balancing process for m tokens distribute...
research
∙
05/14/2018
A population protocol for exact majority with O(^5/3 n) stabilization time and asymptotically optimal number of states
A population protocol can be viewed as a sequence of pairwise interactio...
research
∙
05/11/2018