2 citations · 2 across the 11 of their papers we have counts for
3 papers · 1 filter
The Hardness of Local Certification of Finite-State Dynamics
Diego Maldonado, Pedro Montealegre, Martín Ríos-Wilson
Finite-State Dynamics (FSD) is one of the simplest and constrained distributed systems. An FSD is defined by an -node network, with each node maintaining an internal state selec…
Local Certification of Majority Dynamics
Diego Maldonado, Pedro Montealegre, Martín Ríos-Wilson +1
In majority voting dynamics, a group of agents in a social network are asked for their preferred candidate in a future election between two possible choices. At each time step,…
Computing Power of Hybrid Models in Synchronous Networks
Pierre Fraigniaud, Pedro Montealegre, Pablo Paredes +3
During the last two decades, a small set of distributed computing models for networks have emerged, among which LOCAL, CONGEST, and Broadcast Congested Clique (BCC) play a prominen…