An Almost Tight Lower Bound for Plurality Consensus with Undecided State Dynamics in the Population Protocol Model

Documenti analoghi

• Ranking Opinions with Few States in Population Protocols
  di: Breitkopf, Tom-Lukas, et al.
  Pubblicazione: (2026)
• Brief Announcement: Minimizing Energy Solves Relative Majority with a Cubic Number of States in Population Protocols
  di: Breitkopf, Tom-Lukas, et al.
  Pubblicazione: (2025)
• Population Protocols for Exact Plurality Consensus -- How a small chance of failure helps to eliminate insignificant opinions
  di: Bankhamer, Gregor, et al.
  Pubblicazione: (2024)
• Time Complexity of Broadcast and Consensus for Randomized Oblivious Message Adversaries
  di: El-Hayek, Antoine, et al.
  Pubblicazione: (2023)
• Tight Lower Bounds in the Supported LOCAL Model
  di: Balliu, Alkida, et al.
  Pubblicazione: (2024)