4 papers
Consensus Time in 3-Majority and 2-Choices Is Determined by the Maximum Initial Opinion Density
Niccolò D Archivio
We establish the correct parameter governing the convergence time of the 3-Majority and 2-Choices dynamics on the complete graph in the synchronous model. Recent work [Shimizu and…
DejaVu: A Minimalistic Mechanism for Distributed Plurality Consensus
Francesco d'Amore, Niccolò D'Archivio, George Giakkoupis +2
We study the plurality consensus problem in distributed systems where a population of extremely simple agents, each initially holding one of opinions, aims to agree on the init…
On the -majority dynamics with many opinions
Francesco d'Amore, Niccolò D'Archivio, George Giakkoupis +1
We present the first upper bound on the convergence time to consensus of the well-known -majority dynamics with opinions, in the synchronous setting, for and that ar…
Fast and Robust Information Spreading in the Noisy PULL Model
Niccolò D'Archivio, Amos Korman, Emanuele Natale +1
Understanding how information can efficiently spread in distributed systems under noisy communications is a fundamental question in both biological research and artificial system d…