Convergence Speed of Binary Interval Consensus

DOI10.1137/110823018zbMath1253.90059arXiv1202.1083OpenAlexW2043683320MaRDI QIDQ2910896

Moez Draief, Vojnović Milan

Publication date: 12 September 2012

Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1202.1083

zbMATH Keywords

binary interval consensusexpected convergence timevoting margin

Mathematics Subject Classification ID

Applications of graph theory (05C90) Deterministic network models in operations research (90B10) Random dynamical systems (37H99)

Related Items (13)

Polylogarithmic-Time Leader Election in Population Protocols ⋮ Simple dynamics for plurality consensus ⋮ Fixed-time connectivity preserving tracking consensus of multiagent systems with disturbances ⋮ Phase Transition of a Non-linear Opinion Dynamics with Noisy Interactions ⋮ Approximate majority analyses using tri-molecular chemical reaction networks ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Brief Announcement: Population Protocols Decide Double-exponential Thresholds ⋮ Probabilistic consensus via polling and majority rules ⋮ Automatic Analysis of Expected Termination Time for Population Protocols ⋮ Determining majority in networks with local interactions and very small local memory ⋮ Time-space trade-offs in population protocols for the majority problem ⋮ Noisy rumor spreading and plurality consensus

This page was built for publication: Convergence Speed of Binary Interval Consensus