Cover Image

Ranking Opinions with Few States in Population Protocols

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Breitkopf, Tom-Lukas, Dallot, Julien, El-Hayek, Antoine, Schmid, Stefan
Format:	Preprint
Published:	2026
Subjects:	Distributed, Parallel, and Cluster Computing
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Brief Announcement: Minimizing Energy Solves Relative Majority with a Cubic Number of States in Population Protocols
by: Breitkopf, Tom-Lukas, et al.
Published: (2025)

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

A Learning-Augmented Overlay Network
by: Dallot, Julien, et al.
Published: (2025)

Resilient Byzantine Agreement with Predictions
by: Dallot, Julien, et al.
Published: (2026)

Time Complexity of Broadcast and Consensus for Randomized Oblivious Message Adversaries
by: El-Hayek, Antoine, et al.
Published: (2023)

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

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

Byzantine-Resilient Population Protocols
by: Busch, Costas, et al.
Published: (2021)

Complete Graph Identification in Population Protocols
by: Kanaya, Haruki, et al.
Published: (2024)

A Scalable State Sharing Protocol for Low-Resource Validator Nodes in Blockchain Networks
by: Hias, Ruben, et al.
Published: (2024)

Undecided State Dynamics with Many Opinions
by: Cooper, Colin, et al.
Published: (2026)

Dynamic Size Counting in the Population Protocol Model
by: Kaaser, Dominik, et al.
Published: (2024)

Monadic Presburger Predicates have Robust Population Protocols
by: Czerner, Philipp, et al.
Published: (2026)

The Expressive Power of Uniform Population Protocols with Logarithmic Space
by: Czerner, Philipp, et al.
Published: (2024)

Time- and Space-Optimal Silent Self-Stabilizing Exact Majority in Population Protocols
by: Kanaya, Haruki, et al.
Published: (2025)

Breaking through the $Ω(n)$-space barrier: Population Protocols Decide Double-exponential Thresholds
by: Czerner, Philipp
Published: (2022)

LCLs Beyond Bounded Degrees
by: Schmid, Gustav
Published: (2026)

Silent Self-Stabilizing Ranking: Time Optimal and Space Efficient
by: Berenbrink, Petra, et al.
Published: (2025)

Almost Time-Optimal Loosely-Stabilizing Leader Election on Arbitrary Graphs Without Identifiers in Population Protocols
by: Kanaya, Haruki, et al.
Published: (2024)

A Logic for Repair and State Recovery in Byzantine Fault-tolerant Multi-agent Systems
by: van Ditmarsch, Hans, et al.
Published: (2024)

Population Protocols for Exact Plurality Consensus -- How a small chance of failure helps to eliminate insignificant opinions
by: Bankhamer, Gregor, et al.
Published: (2024)

State Twins: An Off-Chain Substrate for Agentic Reasoning over Decentralized Finance Protocols
by: Moore, Ian C.
Published: (2026)

Dynamic Probabilistic Reliable Broadcast
by: Anikina, Veronika, et al.
Published: (2023)

Selective Population Protocols
by: Gańczorz, Adam, et al.
Published: (2023)

Topological Characterization of Consensus in Distributed Systems
by: Nowak, Thomas, et al.
Published: (2019)

Reliable Replication Protocols on SmartNICs
by: Katebzadeh, M. R. Siavash, et al.
Published: (2025)

3-Slot-Finality Protocol for Ethereum
by: D'Amato, Francesco, et al.
Published: (2024)

Improving Efficiency in Near-State and State-Optimal Self-Stabilising Leader Election Population Protocols
by: Gąsieniec, Leszek, et al.
Published: (2025)

Snow: Self-organizing Broadcast Protocol for Cloud
by: Tong, Chengkai
Published: (2025)

Centroid Approximation with Multidimensional Approximate Agreement Protocols
by: Cambus, Melanie, et al.
Published: (2023)

On Quorum Sizes in DAG-Based BFT Protocols
by: Ladelsky, Razya, et al.
Published: (2025)

Slim-ABC: An Optimized Atomic Broadcast Protocol
by: Sony, Nasit S, et al.
Published: (2024)

A Knowledge-Based Analysis of Intersection Protocols
by: Alpturer, Kaya, et al.
Published: (2024)

SoK: DAG-based Consensus Protocols
by: Raikwar, Mayank, et al.
Published: (2024)

GoldFish: Serverless Actors with Short-Term Memory State for the Edge-Cloud Continuum
by: Marcelino, Cynthia, et al.
Published: (2024)

From Few to Many Faults: Optimal Adaptive Byzantine Agreement
by: Constantinescu, Andrei, et al.
Published: (2025)

A Survey on Application Layer Protocols for IoT Networks
by: Hmissi, Fatma, et al.
Published: (2024)

Formal Modeling and Verification of the Algorand Consensus Protocol in CADP
by: Esposito, Andrea, et al.
Published: (2025)

Asynchrony-Resilient Sleepy Total-Order Broadcast Protocols
by: D'Amato, Francesco, et al.
Published: (2023)

Optimizing Communication in Byzantine Agreement Protocols with Slim-HBBFT
by: Sony, Nasit S, et al.
Published: (2025)