Buchumschlag

A Simple Lower Bound for Set Agreement in Dynamic Networks

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Fraigniaud, Pierre, Nguyen, Minh Hang, Paz, Ami
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

Lower Bounds for $k$-Set Agreement in Fault-Prone Networks
von: Fraigniaud, Pierre, et al.
Veröffentlicht: (2025)

Agreement Tasks in Fault-Prone Synchronous Networks of Arbitrary Structure
von: Fraigniaud, Pierre, et al.
Veröffentlicht: (2024)

The Topology of Local Computing in Networks
von: Fraigniaud, Pierre, et al.
Veröffentlicht: (2020)

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

Distributed Coloring in the SLEEPING Model
von: Dufoulon, Fabien, et al.
Veröffentlicht: (2024)

Revisiting Lower Bounds for Two-Step Consensus
von: Ryabinin, Fedor, et al.
Veröffentlicht: (2025)

Partial Synchrony for Free? New Upper Bounds for Byzantine Agreement
von: Civit, Pierre, et al.
Veröffentlicht: (2024)

Asynchronous Fault-Tolerant Distributed Proper Coloring of Graphs
von: Balliu, Alkida, et al.
Veröffentlicht: (2024)

Polynomial Time Local Decision Revisited
von: Feuilloley, Laurent, et al.
Veröffentlicht: (2026)

Memory Lower Bounds and Impossibility Results for Anonymous Dynamic Broadcast
von: Parzych, Garrett, et al.
Veröffentlicht: (2024)

Bounding Distance Between Outputs in Distributed Lattice Agreement
von: Rasheed, Abdullah, et al.
Veröffentlicht: (2025)

Even-Cycle Detection in the Randomized and Quantum CONGEST Model
von: Fraigniaud, Pierre, et al.
Veröffentlicht: (2024)

Portability Efficiency Approach for Calculating Performance Portability
von: Marowka, Ami
Veröffentlicht: (2024)

Validity in Network-Agnostic Byzantine Agreement
von: Constantinescu, Andrei, et al.
Veröffentlicht: (2024)

Efficient Signature-Free Validated Agreement
von: Civit, Pierre, et al.
Veröffentlicht: (2024)

Towards Fully Automatic Distributed Lower Bounds
von: Balliu, Alkida, et al.
Veröffentlicht: (2024)

Tight Lower Bounds in the Supported LOCAL Model
von: Balliu, Alkida, et al.
Veröffentlicht: (2024)

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 Post-Quantum Lower Bound for the Distributed Lovász Local Lemma
von: Brandt, Sebastian, et al.
Veröffentlicht: (2025)

Deterministic Even-Cycle Detection in Broadcast CONGEST
von: Fraigniaud, Pierre, et al.
Veröffentlicht: (2024)

Communication Lower Bounds and Optimal Algorithms for Symmetric Matrix Computations
von: Daas, Hussam Al, et al.
Veröffentlicht: (2024)

Communication Lower Bounds and Algorithms for Sketching with Random Dense Matrices
von: Daas, Hussam Al, et al.
Veröffentlicht: (2026)

$k$-Center Clustering in Distributed Models
von: Biabani, Leyla, et al.
Veröffentlicht: (2024)

Byzantine Agreement with Predictions
von: Ben-David, Naama, et al.
Veröffentlicht: (2025)

Quantum-Enhanced Distributed Sensor Fusion: Lower Bounds on Aggregation from Projection Noise to Heisenberg-Limited Byzantine-Tolerant Networks
von: Iyer, Vasanth, et al.
Veröffentlicht: (2026)

Maintaining a Bounded Degree Expander in Dynamic Peer-to-Peer Networks
von: Cruciani, Antonio
Veröffentlicht: (2025)

Recursive Energy Efficient Agreement
von: Meir, Shachar, et al.
Veröffentlicht: (2026)

Distributed Non-Interactive Zero-Knowledge Proofs
von: Grilo, Alex B., et al.
Veröffentlicht: (2025)

Communication Efficient Byzantine Agreement with Predictions
von: Dzulfikar, Muhammad Ayaz, et al.
Veröffentlicht: (2026)

Reaching Agreement in Competitive Microbial Systems
von: Andaur, Victoria, et al.
Veröffentlicht: (2021)

Reaching Agreement Among Reasoning LLM Agents
von: Ruan, Chaoyi, et al.
Veröffentlicht: (2025)

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

General Convex Agreement with Near-Optimal Communication
von: Dufay, Marc, et al.
Veröffentlicht: (2026)

Optimizing Communication in Byzantine Agreement Protocols with Slim-HBBFT
von: Sony, Nasit S, et al.
Veröffentlicht: (2025)

Round and Resilience-Optimal Approximate Agreement on Trees and Block Graphs
von: Fuchs, Marc, et al.
Veröffentlicht: (2025)

From Few to Many Faults: Optimal Adaptive Byzantine Agreement
von: Constantinescu, Andrei, et al.
Veröffentlicht: (2025)

Evaluating SYCL as a Unified Programming Model for Heterogeneous Systems
von: Marowka, Ami
Veröffentlicht: (2026)

Prioritized-MVBA: A New Approach to Design an Optimal Asynchronous Byzantine Agreement Protocol
von: Sony, Nasit S, et al.
Veröffentlicht: (2024)

Tightening I/O Lower Bounds through the Hourglass Dependency Pattern
von: Eyraud-Dubois, Lionel, et al.
Veröffentlicht: (2024)

A Tight Lower Bound for 3-Coloring Grids in the Online-LOCAL Model
von: Chang, Yi-Jun, et al.
Veröffentlicht: (2023)