Buchumschlag

Completing the Node-Averaged Complexity Landscape of LCLs on Trees

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Balliu, Alkida, Brandt, Sebastian, Kuhn, Fabian, Olivetti, Dennis, Schmid, Gustav
Format:	Preprint
Veröffentlicht:	2024
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

On the Node-Averaged Complexity of Locally Checkable Problems on Trees
von: Balliu, Alkida, et al.
Veröffentlicht: (2023)

The Distributed Complexity Landscape on Trees Depends on the Knowledge About the Network Size
von: Balliu, Alkida, et al.
Veröffentlicht: (2026)

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)

Distributed Algorithms for Potential Problems
von: Balliu, Alkida, et al.
Veröffentlicht: (2025)

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

On the Universality of Round Elimination Fixed Points
von: Balliu, Alkida, et al.
Veröffentlicht: (2025)

Distributed Computation with Local Advice
von: Balliu, Alkida, et al.
Veröffentlicht: (2024)

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

New Hardness Results for the LOCAL Model via a Simple Self-Reduction
von: Balliu, Alkida, et al.
Veröffentlicht: (2025)

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

Shared Randomness Helps with Local Distributed Problems
von: Balliu, Alkida, et al.
Veröffentlicht: (2024)

Distributed Quantum Advantage in Locally Checkable Labeling Problems
von: Balliu, Alkida, et al.
Veröffentlicht: (2025)

New Limits on Distributed Quantum Advantage: Dequantizing Linear Programs
von: Balliu, Alkida, et al.
Veröffentlicht: (2025)

Distributed Quantum Advantage for Local Problems
von: Balliu, Alkida, et al.
Veröffentlicht: (2024)

Towards Optimal Deterministic LOCAL Algorithms on Trees
von: Brandt, Sebastian, 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)

Comparing Cross-Platform Performance via Node-to-Node Scaling Studies
von: Weiss, Kenneth, et al.
Veröffentlicht: (2025)

Self-healing Nodes with Adaptive Data-Sharding
von: Thakur, Ayush, et al.
Veröffentlicht: (2024)

Recognizing Hereditary Properties in the Presence of Byzantine Nodes
von: Cifuentes-Núñez, David, et al.
Veröffentlicht: (2023)

Decentralized Federated Averaging via Random Walk
von: Wang, Changheng, et al.
Veröffentlicht: (2025)

Eliminating Hidden Serialization in Multi-Node Megakernel Communication
von: Oh, Byungsoo, et al.
Veröffentlicht: (2026)

Exploring the Landscape of Distributed Graph Sketching
von: Tench, David, et al.
Veröffentlicht: (2024)

Automating Multi-Tenancy Performance Evaluation on Edge Compute Nodes
von: Georgiou, Joanna, et al.
Veröffentlicht: (2025)

Balancing Fixed Number of Nodes Among Multiple Fixed Clusters
von: Ranjan, Paritosh, et al.
Veröffentlicht: (2025)

Load Balanced Parallel Node Generation for Meshless Numerical Methods
von: Vehovar, Jon, et al.
Veröffentlicht: (2026)

Simulations between Strongly Sublinear MPC and Node-Capacitated Clique
von: Schneider, Philipp, et al.
Veröffentlicht: (2025)

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

Exploring the Emerging Technologies within the Blockchain Landscape
von: Tareq, Mohammad Ali, et al.
Veröffentlicht: (2024)

Understanding the Landscape of Ampere GPU Memory Errors
von: Zhu, Zhu, et al.
Veröffentlicht: (2025)

Analysis of Distributed Average Consensus Algorithms for Robust IoT networks
von: Dhuli, Sateeshkrishna, et al.
Veröffentlicht: (2021)

MalleTrain: Deep Neural Network Training on Unfillable Supercomputer Nodes
von: Ma, Xiaolong, et al.
Veröffentlicht: (2024)

Learning Process Energy Profiles from Node-Level Power Data
von: Bader, Jonathan, et al.
Veröffentlicht: (2025)

A Portable Framework for Accelerating Stencil Computations on Modern Node Architectures
von: Sai, Ryuichi, et al.
Veröffentlicht: (2023)

MultiPaxos Made Complete
von: Liang, Zhiying, et al.
Veröffentlicht: (2024)

Charting the Uncharted: The Landscape of Monero Peer-to-Peer Network
von: Gao, Yu, et al.
Veröffentlicht: (2025)

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)

CHIRON: Accelerating Node Synchronization without Security Trade-offs in Distributed Ledgers
von: Neiheiser, Ray, et al.
Veröffentlicht: (2024)

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

A New Execution Model and Executor for Adaptively Optimizing the Performance of Parallel Algorithms Using HPX Runtime System
von: Mohammadiporshokooh, Karame, et al.
Veröffentlicht: (2025)