Copertina

LCLs Beyond Bounded Degrees

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Schmid, Gustav
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Distributed, Parallel, and Cluster Computing
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Completing the Node-Averaged Complexity Landscape of LCLs on Trees
di: Balliu, Alkida, et al.
Pubblicazione: (2024)

Maintaining a Bounded Degree Expander in Dynamic Peer-to-Peer Networks
di: Cruciani, Antonio
Pubblicazione: (2025)

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

Distributed Algorithms for Potential Problems
di: Balliu, Alkida, et al.
Pubblicazione: (2025)

Lower Bounds for $k$-Set Agreement in Fault-Prone Networks
di: Fraigniaud, Pierre, et al.
Pubblicazione: (2025)

The Distributed Complexity Landscape on Trees Depends on the Knowledge About the Network Size
di: Balliu, Alkida, et al.
Pubblicazione: (2026)

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

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

Multi-Path Bound for DAG Tasks
di: He, Qingqiang, et al.
Pubblicazione: (2023)

Ranking Opinions with Few States in Population Protocols
di: Breitkopf, Tom-Lukas, et al.
Pubblicazione: (2026)

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

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

Software Resource Disaggregation for HPC with Serverless Computing
di: Copik, Marcin, et al.
Pubblicazione: (2024)

Towards Fully Automatic Distributed Lower Bounds
di: Balliu, Alkida, et al.
Pubblicazione: (2024)

Tight Lower Bounds in the Supported LOCAL Model
di: Balliu, Alkida, et al.
Pubblicazione: (2024)

Revisiting Lower Bounds for Two-Step Consensus
di: Ryabinin, Fedor, et al.
Pubblicazione: (2025)

Dynamic Probabilistic Reliable Broadcast
di: Anikina, Veronika, et al.
Pubblicazione: (2023)

Beyond Optimal Fault Tolerance
di: Lewis-Pye, Andrew, et al.
Pubblicazione: (2025)

The Carnot Bound: Limits and Possibilities for Bandwidth-Efficient Consensus
di: Lewis-Pye, Andrew, et al.
Pubblicazione: (2026)

Gathering Teams of Bounded Memory Agents on a Line
di: Gao, Younan, et al.
Pubblicazione: (2025)

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

Bounding Distance Between Outputs in Distributed Lattice Agreement
di: Rasheed, Abdullah, et al.
Pubblicazione: (2025)

A Study on Messaging Trade-offs in Data Streaming for Scientific Workflows
di: George, Anjus, et al.
Pubblicazione: (2025)

AMP: Arc Multi-Proposer Protocol with Bounded Inclusion Guarantees
di: Cason, Daniel, et al.
Pubblicazione: (2026)

Communication Lower Bounds and Algorithms for Sketching with Random Dense Matrices
di: Daas, Hussam Al, et al.
Pubblicazione: (2026)

Rise and Shine Efficiently! Tight Bounds for Adversarial Wake-up
di: Robinson, Peter, et al.
Pubblicazione: (2024)

Communication Lower Bounds and Optimal Algorithms for Symmetric Matrix Computations
di: Daas, Hussam Al, et al.
Pubblicazione: (2024)

Partial Synchrony for Free? New Upper Bounds for Byzantine Agreement
di: Civit, Pierre, et al.
Pubblicazione: (2024)

PilotANN: Memory-Bounded GPU Acceleration for Vector Search
di: Gui, Yuntao, et al.
Pubblicazione: (2025)

A Simple Lower Bound for Set Agreement in Dynamic Networks
di: Fraigniaud, Pierre, et al.
Pubblicazione: (2025)

A Survey on Error-Bounded Lossy Compression for Scientific Datasets
di: Di, Sheng, et al.
Pubblicazione: (2024)

Memory Lower Bounds and Impossibility Results for Anonymous Dynamic Broadcast
di: Parzych, Garrett, et al.
Pubblicazione: (2024)

Lessons Learned on the Path to Guaranteeing the Error Bound in Lossy Quantizers
di: Fallin, Alex, et al.
Pubblicazione: (2024)

ABS: Adaptive Bounded Staleness Converges Faster and Communicates Less
di: Tan, Qiao, et al.
Pubblicazione: (2023)

A Post-Quantum Lower Bound for the Distributed Lovász Local Lemma
di: Brandt, Sebastian, et al.
Pubblicazione: (2025)

ZCCL: Significantly Improving Collective Communication With Error-Bounded Lossy Compression
di: Huang, Jiajun, et al.
Pubblicazione: (2025)

Tight Bounds on Channel Reliability via Generalized Quorum Systems (Extended Version)
di: Naser-Pastoriza, Alejandro, et al.
Pubblicazione: (2025)

FedSZ: Leveraging Error-Bounded Lossy Compression for Federated Learning Communications
di: Wilkins, Grant, et al.
Pubblicazione: (2023)

Uniform Partitioning of a Bounded Region using Opaque ASYNC Luminous Mobile Robots
di: Pramanick, Subhajit, et al.
Pubblicazione: (2023)

The Evolution of Decentralized Systems: From Gray's Framework to Blockchain and Beyond
di: Dong, Zhongli, et al.
Pubblicazione: (2026)