Buchumschlag

Population Protocols for Exact Plurality Consensus -- How a small chance of failure helps to eliminate insignificant opinions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bankhamer, Gregor, Berenbrink, Petra, Biermeier, Felix, Elsässer, Robert, Hosseinpour, Hamed, Kaaser, Dominik, Kling, Peter
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Distributed, Parallel, and Cluster Computing
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

(Almost) Perfect Discrete Iterative Load Balancing
von: Berenbrink, Petra, et al.
Veröffentlicht: (2025)

Undecided State Dynamics with Stubborn Agents
von: Berenbrink, Petra, et al.
Veröffentlicht: (2024)

Silent Self-Stabilizing Ranking: Time Optimal and Space Efficient
von: Berenbrink, Petra, et al.
Veröffentlicht: (2025)

Dynamic Size Counting in the Population Protocol Model
von: Kaaser, Dominik, et al.
Veröffentlicht: (2024)

Local Fast Rerouting with Low Congestion: A Randomized Approach
von: Bankhamer, Gregor, et al.
Veröffentlicht: (2020)

An Almost Tight Lower Bound for Plurality Consensus with Undecided State Dynamics in the Population Protocol Model
von: El-Hayek, Antoine, et al.
Veröffentlicht: (2025)

Asynchronous Opinion Dynamics in Social Networks
von: Berenbrink, Petra, et al.
Veröffentlicht: (2022)

A Space-Time Trade-off for Fast Self-Stabilizing Leader Election in Population Protocols
von: Austin, Henry, et al.
Veröffentlicht: (2025)

Balls and Bins and the Infinite Process with Random Deletions
von: Berenbrink, Petra, et al.
Veröffentlicht: (2025)

Time- and Space-Optimal Silent Self-Stabilizing Exact Majority in Population Protocols
von: Kanaya, Haruki, et al.
Veröffentlicht: (2025)

DejaVu: A Minimalistic Mechanism for Distributed Plurality Consensus
von: d'Amore, Francesco, et al.
Veröffentlicht: (2026)

SoK: DAG-based Consensus Protocols
von: Raikwar, Mayank, et al.
Veröffentlicht: (2024)

Formal Modeling and Verification of the Algorand Consensus Protocol in CADP
von: Esposito, Andrea, et al.
Veröffentlicht: (2025)

Byzantine-Resilient Population Protocols
von: Busch, Costas, et al.
Veröffentlicht: (2021)

Model Checking and Synthesis for Optimal Use of Knowledge in Consensus Protocols
von: Alpturer, Kaya, et al.
Veröffentlicht: (2025)

Interactive Visualization of Proof-of-Work Consensus Protocol on Raspberry Pi
von: Ivashkevich, Anton, et al.
Veröffentlicht: (2025)

Beluga: Block Synchronization for BFT Consensus Protocols
von: Kichidis, Tasos, et al.
Veröffentlicht: (2025)

Complete Graph Identification in Population Protocols
von: Kanaya, Haruki, et al.
Veröffentlicht: (2024)

Timing Games in Responsive Consensus Protocols
von: Alpturer, Kaya, et al.
Veröffentlicht: (2025)

Ranking Opinions with Few States in Population Protocols
von: Breitkopf, Tom-Lukas, et al.
Veröffentlicht: (2026)

Selective Population Protocols
von: Gańczorz, Adam, et al.
Veröffentlicht: (2023)

A Fast Confirmation Rule (aka Fast Synchronous Finality) for the Ethereum Consensus Protocol
von: Asgaonkar, Aditya, et al.
Veröffentlicht: (2024)

ChonkyBFT: Consensus Protocol of ZKsync
von: França, Bruno, et al.
Veröffentlicht: (2025)

Validated Strong Consensus Protocol for Asynchronous Vote-based Blockchains
von: Xu, Yibin, et al.
Veröffentlicht: (2024)

Verifying Randomized Consensus Protocols with Common Coins
von: Gao, Song, et al.
Veröffentlicht: (2024)

Monadic Presburger Predicates have Robust Population Protocols
von: Czerner, Philipp, et al.
Veröffentlicht: (2026)

The Expressive Power of Uniform Population Protocols with Logarithmic Space
von: Czerner, Philipp, et al.
Veröffentlicht: (2024)

DynaShard: Secure and Adaptive Blockchain Sharding Protocol with Hybrid Consensus and Dynamic Shard Management
von: Liu, Ao, et al.
Veröffentlicht: (2024)

PRDTs: Composable Knowledge-Based Consensus Protocols with Replicated Data Types
von: Haas, Julian, et al.
Veröffentlicht: (2025)

Wireless Streamlet: A Spectrum-Aware and Cognitive Consensus Protocol for Edge IoT
von: Wang, Taotao, et al.
Veröffentlicht: (2026)

Proof-of-Social-Capital: A Consensus Protocol Replacing Stake for Social Capital
von: Mariani, Juraj, et al.
Veröffentlicht: (2025)

Automated Selfish Mining Analysis for DAG-Based PoW Consensus Protocols
von: Keller, Patrik
Veröffentlicht: (2025)

Reusable Formal Verification of DAG-based Consensus Protocols
von: Bertrand, Nathalie, et al.
Veröffentlicht: (2024)

Sublinear-time Collision Detection with a Polynomial Number of States in Population Protocols
von: Araya, Takumi, et al.
Veröffentlicht: (2024)

Population Protocols over Ordered Agents
von: Blondin, Michael, et al.
Veröffentlicht: (2026)

Modelling the Raft Distributed Consensus Protocol in mCRL2
von: Bora, Parth, et al.
Veröffentlicht: (2024)

zkMixer: A Configurable Zero-Knowledge Mixer with Anti-Money Laundering Consensus Protocols
von: Constantinides, Theodoros, et al.
Veröffentlicht: (2025)

Breaking through the $Ω(n)$-space barrier: Population Protocols Decide Double-exponential Thresholds
von: Czerner, Philipp
Veröffentlicht: (2022)

Consensus In Asynchrony
von: Klianev, Ivan
Veröffentlicht: (2026)

Permissionless Consensus
von: Lewis-Pye, Andrew, et al.
Veröffentlicht: (2023)