21 citations · 82 across the 21 of their papers we have counts for
Showing 2025Show all
2 papers · 1 filter
cs.DC2025
Space-efficient population protocols for exact majority on general graphs
Joel Rybicki, Jakob Solnerzik, Olivier Stietel +1
We study exact majority consensus in the population protocol model. In this model, the system is described by a graph with nodes, and in each time step, a scheduler…
cs.DC2025
Round and Resilience-Optimal Approximate Agreement on Trees and Block Graphs
Marc Fuchs, Diana Ghinea, Zahra Parsaeian +1
Approximate Agreement () is a fundamental primitive that, even in the presence of Byzantine faults, allows honest parties to obtain close (but not necessarily identic…