2 papers
cs.DC2023
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…
cs.DC2023
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,…