Image de couverture de livre

Breaking through the $Ω(n)$-space barrier: Population Protocols Decide Double-exponential Thresholds

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Czerner, Philipp
Format:	Preprint
Publié:	2022
Sujets:	Distributed, Parallel, and Cluster Computing
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

The Expressive Power of Uniform Population Protocols with Logarithmic Space
par: Czerner, Philipp, et autres
Publié: (2024)

Monadic Presburger Predicates have Robust Population Protocols
par: Czerner, Philipp, et autres
Publié: (2026)

The Black Ninjas and the Sniper: On Robustness of Population Protocols
par: Lossin, Benno, et autres
Publié: (2024)

Byzantine-Resilient Population Protocols
par: Busch, Costas, et autres
Publié: (2021)

Complete Graph Identification in Population Protocols
par: Kanaya, Haruki, et autres
Publié: (2024)

Dynamic Size Counting in the Population Protocol Model
par: Kaaser, Dominik, et autres
Publié: (2024)

Ranking Opinions with Few States in Population Protocols
par: Breitkopf, Tom-Lukas, et autres
Publié: (2026)

Byzantine Fault Tolerant Protocols with Near-Constant Work per Node without Signatures
par: Schneider, Philipp
Publié: (2025)

Time- and Space-Optimal Silent Self-Stabilizing Exact Majority in Population Protocols
par: Kanaya, Haruki, et autres
Publié: (2025)

Sublinear-time Collision Detection with a Polynomial Number of States in Population Protocols
par: Araya, Takumi, et autres
Publié: (2024)

Asynchronous Fault-Tolerant Language Decidability for Runtime Verification of Distributed Systems
par: Castañeda, Armando, et autres
Publié: (2025)

On the Decidability of Distributed Tasks with Output Sets under Asynchrony and Any Number of Crashes
par: Albouy, Timothé, et autres
Publié: (2026)

A Space-Time Trade-off for Fast Self-Stabilizing Leader Election in Population Protocols
par: Austin, Henry, et autres
Publié: (2025)

An Almost Tight Lower Bound for Plurality Consensus with Undecided State Dynamics in the Population Protocol Model
par: El-Hayek, Antoine, et autres
Publié: (2025)

Brief Announcement: Minimizing Energy Solves Relative Majority with a Cubic Number of States in Population Protocols
par: Breitkopf, Tom-Lukas, et autres
Publié: (2025)

Almost Time-Optimal Loosely-Stabilizing Leader Election on Arbitrary Graphs Without Identifiers in Population Protocols
par: Kanaya, Haruki, et autres
Publié: (2024)

Population Protocols for Exact Plurality Consensus -- How a small chance of failure helps to eliminate insignificant opinions
par: Bankhamer, Gregor, et autres
Publié: (2024)

Hierarchical Observe-Orient-Decide-Act Enabled UAV Swarms in Uncertain Environments: Frameworks, Potentials, and Challenges
par: Jia, Ziye, et autres
Publié: (2026)

Coefficient Synthesis for Threshold Automata
par: Balasubramanian, A. R.
Publié: (2023)

TACO: A Toolsuite for the Verification of Threshold Automata
par: Eichler, Paul, et autres
Publié: (2026)

Selective Population Protocols
par: Gańczorz, Adam, et autres
Publié: (2023)

Parallel AIG Refactoring via Conflict Breaking
par: Cai, Ye, et autres
Publié: (2024)

Reliable Replication Protocols on SmartNICs
par: Katebzadeh, M. R. Siavash, et autres
Publié: (2025)

3-Slot-Finality Protocol for Ethereum
par: D'Amato, Francesco, et autres
Publié: (2024)

Parameterized Verification of Round-based Distributed Algorithms via Extended Threshold Automata
par: Baumeister, Tom, et autres
Publié: (2024)

Truncated multiplication and batch software SIMD AVX512 implementation for faster Montgomery multiplications and modular exponentiation
par: Didier, Laurent-Stéphane, et autres
Publié: (2024)

Snow: Self-organizing Broadcast Protocol for Cloud
par: Tong, Chengkai
Publié: (2025)

Centroid Approximation with Multidimensional Approximate Agreement Protocols
par: Cambus, Melanie, et autres
Publié: (2023)

On Quorum Sizes in DAG-Based BFT Protocols
par: Ladelsky, Razya, et autres
Publié: (2025)

Slim-ABC: An Optimized Atomic Broadcast Protocol
par: Sony, Nasit S, et autres
Publié: (2024)

A Knowledge-Based Analysis of Intersection Protocols
par: Alpturer, Kaya, et autres
Publié: (2024)

SoK: DAG-based Consensus Protocols
par: Raikwar, Mayank, et autres
Publié: (2024)

Barycentric Coded Distributed Computing with Flexible Recovery Threshold for Collaborative Mobile Edge Computing
par: Qiu, Houming, et autres
Publié: (2025)

HYDRA: Breaking the Global Ordering Barrier in Multi-BFT Consensus
par: Lyu, Hanzheng, et autres
Publié: (2025)

A Survey on Application Layer Protocols for IoT Networks
par: Hmissi, Fatma, et autres
Publié: (2024)

Formal Modeling and Verification of the Algorand Consensus Protocol in CADP
par: Esposito, Andrea, et autres
Publié: (2025)

Asynchrony-Resilient Sleepy Total-Order Broadcast Protocols
par: D'Amato, Francesco, et autres
Publié: (2023)

Optimizing Communication in Byzantine Agreement Protocols with Slim-HBBFT
par: Sony, Nasit S, et autres
Publié: (2025)

A Unified CPU-GPU Protocol for GNN Training
par: Lin, Yi-Chien, et autres
Publié: (2024)

Knowledge Connectivity Requirements for Solving BFT Consensus with Unknown Participants and Fault Threshold (Extended Version)
par: Heydari, Hasan, et autres
Publié: (2024)