Byzantine reliable broadcast is a powerful primitive that allows a set of processes to agree
on a message from a designated sender, even if some processes (including the sender) are …

Population protocols are a popular model of distributed computing, in which n agents with
limited local state interact randomly, and cooperate to collectively compute global …

The model of population protocols refers to the growing in popularity theoretical framework
suitable for studying pairwise interactions within a large collection of simple …

The model of population protocols refers to a large collection of simple indistinguishable
entities, frequently called\em agents. The agents communicate and perform computation …

Population protocols are a popular model of distributed computing, introduced by Angluin,
Aspnes, Diamadi, Fischer, and Peralta [6] a little over a decade ago. In the meantime, the …

A population protocol is a sequence of pairwise interactions of n agents. During one
interaction, two randomly selected agents update their states by applying a deterministic …

We present improved analyses for two of the well-studied randomized dynamics of
stabilizing consensus, namely 2-choice and 3-majority. The resulting bounds are tight up to …

Opinion spreading in a society decides the fate of elections, the success of products, and the
impact of political or social movements. A prominent model to study opinion formation …

Pull voting is a classic method to reach consensus among $ n $ vertices with differing
opinions in a distributed network: each vertex at each step takes on the opinion of a random …

The model of population protocols refers to the growing in popularity theoretical framework
suitable for studying pairwise interactions within a large collection of simple …