Cover Image

Space-efficient population protocols for exact majority on general graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Rybicki, Joel, Solnerzik, Jakob, Stietel, Olivier, Vacus, Robin
Format:	Preprint
Published:	2025
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

Near-optimal population protocols on bounded-degree trees
by: Rybicki, Joel, et al.
Published: (2026)

Minimalist Leader Election Under Weak Communication
by: Vacus, Robin, et al.
Published: (2025)

Majority consensus thresholds in competitive Lotka--Volterra populations
by: Függer, Matthias, et al.
Published: (2024)

On the Limits of Information Spread by Memory-less Agents
by: D'Archivio, Niccolò, et al.
Published: (2024)

Fast and Robust Information Spreading in the Noisy PULL Model
by: D'Archivio, Niccolò, et al.
Published: (2024)

What can be computed in average anonymous networks?
by: Rybicki, Joel, et al.
Published: (2026)

Modular population protocols
by: Raskin, Michael
Published: (2021)

Round and Resilience-Optimal Approximate Agreement on Trees and Block Graphs
by: Fuchs, Marc, et al.
Published: (2025)

An efficient validated asynchronous byzantine agreement protocol using committee
by: Sony, Nasit S
Published: (2025)

An overview of the efficiency and censorship-resistance guarantees of widely-used consensus protocols
by: Alpos, Orestis, et al.
Published: (2025)

Reaching Agreement in Competitive Microbial Systems
by: Andaur, Victoria, et al.
Published: (2021)

Formalization and security analysis of the Bridgeless protocol
by: Alpos, Orestis, et al.
Published: (2025)

Swiper: a new paradigm for efficient weighted distributed protocols
by: Tonkikh, Andrei, et al.
Published: (2023)

Frosty: Bringing strong liveness guarantees to the Snow family of consensus protocols
by: Buchwald, Aaron, et al.
Published: (2024)

Monadring: A lightweight consensus protocol to offer Validation-as-a-Service to AVS nodes
by: Zhang, Yu, et al.
Published: (2024)

Can you keep a secret? A new protocol for sender-side enforcement of causal message delivery
by: Tong, Yan, et al.
Published: (2026)

Energy efficiency: a Lattice Boltzmann study
by: Turisini, Matteo, et al.
Published: (2024)

Parallel Writing of Nested Data in Columnar Formats
by: Hahnfeld, Jonas, et al.
Published: (2024)

Performance bounds for priority-based stochastic coflow scheduling
by: Brun, Olivier, et al.
Published: (2025)

An Empirical Study on Governance in Bitcoin's Consensus Evolution
by: Notland, Jakob Svennevik, et al.
Published: (2023)

Knowledge Connectivity Requirements for Solving BFT Consensus with Unknown Participants and Fault Threshold (Extended Version)
by: Heydari, Hasan, et al.
Published: (2024)

Massively parallel CMA-ES with increasing population
by: Redon, David, et al.
Published: (2024)

Resource-efficient Parallel Split Learning in Heterogeneous Edge Computing
by: Zhang, Mingjin, et al.
Published: (2024)

Energy-efficient Federated Learning with Dynamic Model Size Allocation
by: Kumar, M S Chaitanya, et al.
Published: (2024)

Energy efficiency optimization of task-parallel codes on asymmetric architectures
by: Costero, Luis, et al.
Published: (2024)

ThunderServe: High-performance and Cost-efficient LLM Serving in Cloud Environments
by: Jiang, Youhe, et al.
Published: (2025)

AdaOper: Energy-efficient and Responsive Concurrent DNN Inference on Mobile Devices
by: Lin, Zheng, et al.
Published: (2024)

CHAMP: A Configurable, Hot-Swappable Edge Architecture for Adaptive Biometric Tasks
by: Brogan, Joel, et al.
Published: (2025)

SneakPeek: Data-Aware Model Selection and Scheduling for Inference Serving on the Edge
by: Wolfrath, Joel, et al.
Published: (2025)

Lightspeed Data Compute for the Space Era
by: Sandholm, Thomas, et al.
Published: (2026)

Ticket-based multi-strand method for increased efficiency in proof-of-work based blockchains
by: Rudberg, Elias
Published: (2024)

On the impact of unlimited computational power in OBLOT: consequences for synchronous robots on graphs
by: Cicerone, Serafino, et al.
Published: (2025)

Search for shortest paths based on a projective description of unweighted graphs
by: Melent'ev, V. A.
Published: (2024)

LSH-MoE: Communication-efficient MoE Training via Locality-Sensitive Hashing
by: Nie, Xiaonan, et al.
Published: (2024)

RASC: Enhancing Observability & Programmability in Smart Spaces
by: Karanika, Anna, et al.
Published: (2026)

Investigation of the efficiency of the moving least squares method in the reconstruction of a three-dimensional surface on a supercomputer
by: Khabibulin, Marat Ildarovich
Published: (2023)

madupite: A High-Performance Distributed Solver for Large-Scale Markov Decision Processes
by: Gargiani, Matilde, et al.
Published: (2025)

Deterministic Self-Stabilizing BFS Construction in Constant Space
by: Blin, Lélia, et al.
Published: (2025)

Space-Time Trade-off in Bounded Iterated Memory
by: Toyos-Marfurt, Guillermo, et al.
Published: (2025)

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