Buchumschlag

Brief Announcement: Minimizing Energy Solves Relative Majority with a Cubic Number of States in Population Protocols

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Breitkopf, Tom-Lukas, Dallot, Julien, El-Hayek, Antoine, Schmid, Stefan
Format:	Preprint
Veröffentlicht:	2025
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

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

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)

A Learning-Augmented Overlay Network
von: Dallot, Julien, et al.
Veröffentlicht: (2025)

Resilient Byzantine Agreement with Predictions
von: Dallot, Julien, et al.
Veröffentlicht: (2026)

Time Complexity of Broadcast and Consensus for Randomized Oblivious Message Adversaries
von: El-Hayek, Antoine, et al.
Veröffentlicht: (2023)

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

A Space-Time Trade-off for Fast Self-Stabilizing Leader Election in Population Protocols
von: Austin, Henry, 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)

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

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

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

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

Brief Announcement: Distributed Unconstrained Local Search for Multilevel Graph Partitioning
von: Sanders, Peter, 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)

Minimize Your Critical Path with Combine-and-Exchange Locks
von: König, Simon, et al.
Veröffentlicht: (2025)

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

LCLs Beyond Bounded Degrees
von: Schmid, Gustav
Veröffentlicht: (2026)

Solving Sequential Greedy Problems Distributedly with Sub-Logarithmic Energy Cost
von: Balliu, Alkida, et al.
Veröffentlicht: (2024)

Minimizing Energy in Reliability and Deadline-Ensured Workflow Scheduling in Cloud
von: Sarkar, Suvarthi, et al.
Veröffentlicht: (2025)

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

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

Residue Number System Comparison revisited, a software perspective
von: Didier, Laurent-Stéphane, et al.
Veröffentlicht: (2026)

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

Power Aware Container Placement in Cloud Computing with Affinity and Cubic Power Model
von: Sarkar, Suvarthi, et al.
Veröffentlicht: (2024)

EMLIO: Minimizing I/O Latency and Energy Consumption for Large-Scale AI Training
von: Jamil, Hasibul, et al.
Veröffentlicht: (2025)

State Twins: An Off-Chain Substrate for Agentic Reasoning over Decentralized Finance Protocols
von: Moore, Ian C.
Veröffentlicht: (2026)

Dynamic Probabilistic Reliable Broadcast
von: Anikina, Veronika, et al.
Veröffentlicht: (2023)

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

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

Topological Characterization of Consensus in Distributed Systems
von: Nowak, Thomas, et al.
Veröffentlicht: (2019)

Reliable Replication Protocols on SmartNICs
von: Katebzadeh, M. R. Siavash, et al.
Veröffentlicht: (2025)

3-Slot-Finality Protocol for Ethereum
von: D'Amato, Francesco, et al.
Veröffentlicht: (2024)

Service-Level Energy Modeling and Experimentation for Cloud-Native Microservices
von: Legler, Julian, et al.
Veröffentlicht: (2025)

Determining Recoverable Consensus Numbers
von: Ovens, Sean
Veröffentlicht: (2024)

Depermissioning Web3: a Permissionless Accountable RPC Protocol for Blockchain Networks
von: Wang, Weihong, et al.
Veröffentlicht: (2025)

Snow: Self-organizing Broadcast Protocol for Cloud
von: Tong, Chengkai
Veröffentlicht: (2025)

Centroid Approximation with Multidimensional Approximate Agreement Protocols
von: Cambus, Melanie, et al.
Veröffentlicht: (2023)

On Quorum Sizes in DAG-Based BFT Protocols
von: Ladelsky, Razya, et al.
Veröffentlicht: (2025)

Slim-ABC: An Optimized Atomic Broadcast Protocol
von: Sony, Nasit S, et al.
Veröffentlicht: (2024)