Gespeichert in:
| Hauptverfasser: | Brandt, Sebastian, Göttlicher, Tim |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | https://arxiv.org/abs/2510.15698 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Ähnliche Einträge
On the Locality of the Lovász Local Lemma
von: Davies-Peck, Peter
Veröffentlicht: (2025)
von: Davies-Peck, Peter
Veröffentlicht: (2025)
Distributed Lovász Local Lemma under Bandwidth Limitations
von: Halldórsson, Magnús M., et al.
Veröffentlicht: (2024)
von: Halldórsson, Magnús M., et al.
Veröffentlicht: (2024)
Towards Fully Automatic Distributed Lower Bounds
von: Balliu, Alkida, et al.
Veröffentlicht: (2024)
von: Balliu, Alkida, et al.
Veröffentlicht: (2024)
Tight Lower Bounds in the Supported LOCAL Model
von: Balliu, Alkida, et al.
Veröffentlicht: (2024)
von: Balliu, Alkida, et al.
Veröffentlicht: (2024)
Distributed Computation with Local Advice
von: Balliu, Alkida, et al.
Veröffentlicht: (2024)
von: Balliu, Alkida, et al.
Veröffentlicht: (2024)
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)
von: Iyer, Vasanth, et al.
Veröffentlicht: (2026)
Towards Optimal Deterministic LOCAL Algorithms on Trees
von: Brandt, Sebastian, et al.
Veröffentlicht: (2025)
von: Brandt, Sebastian, et al.
Veröffentlicht: (2025)
Revisiting Lower Bounds for Two-Step Consensus
von: Ryabinin, Fedor, et al.
Veröffentlicht: (2025)
von: Ryabinin, Fedor, et al.
Veröffentlicht: (2025)
A Simple Lower Bound for Set Agreement in Dynamic Networks
von: Fraigniaud, Pierre, et al.
Veröffentlicht: (2025)
von: Fraigniaud, Pierre, et al.
Veröffentlicht: (2025)
Lower Bounds for $k$-Set Agreement in Fault-Prone Networks
von: Fraigniaud, Pierre, et al.
Veröffentlicht: (2025)
von: Fraigniaud, Pierre, et al.
Veröffentlicht: (2025)
Communication Lower Bounds and Optimal Algorithms for Symmetric Matrix Computations
von: Daas, Hussam Al, et al.
Veröffentlicht: (2024)
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)
von: Daas, Hussam Al, et al.
Veröffentlicht: (2026)
Memory Lower Bounds and Impossibility Results for Anonymous Dynamic Broadcast
von: Parzych, Garrett, et al.
Veröffentlicht: (2024)
von: Parzych, Garrett, et al.
Veröffentlicht: (2024)
Distributed Quantum Advantage for Local Problems
von: Balliu, Alkida, et al.
Veröffentlicht: (2024)
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)
von: El-Hayek, Antoine, et al.
Veröffentlicht: (2025)
Deterministic Distributed Algorithms and Measurable Combinatorics on $Δ$-Regular Forests
von: Brandt, Sebastian, et al.
Veröffentlicht: (2022)
von: Brandt, Sebastian, et al.
Veröffentlicht: (2022)
Faster Distributed $Δ$-Coloring via Ruling Subgraphs
von: Bourreau, Yann, et al.
Veröffentlicht: (2025)
von: Bourreau, Yann, et al.
Veröffentlicht: (2025)
Borel versions of the Local Lemma and LOCAL algorithms for graphs of finite asymptotic separation index
von: Bernshteyn, Anton, et al.
Veröffentlicht: (2023)
von: Bernshteyn, Anton, et al.
Veröffentlicht: (2023)
Faster Distributed $Δ$-Coloring via a Reduction to MIS
von: Bourreau, Yann, et al.
Veröffentlicht: (2025)
von: Bourreau, Yann, et al.
Veröffentlicht: (2025)
Bounding Distance Between Outputs in Distributed Lattice Agreement
von: Rasheed, Abdullah, et al.
Veröffentlicht: (2025)
von: Rasheed, Abdullah, et al.
Veröffentlicht: (2025)
The Distributed Complexity Landscape on Trees Depends on the Knowledge About the Network Size
von: Balliu, Alkida, et al.
Veröffentlicht: (2026)
von: Balliu, Alkida, et al.
Veröffentlicht: (2026)
On the Universality of Round Elimination Fixed Points
von: Balliu, Alkida, et al.
Veröffentlicht: (2025)
von: Balliu, Alkida, et al.
Veröffentlicht: (2025)
Completing the Node-Averaged Complexity Landscape of LCLs on Trees
von: Balliu, Alkida, et al.
Veröffentlicht: (2024)
von: Balliu, Alkida, et al.
Veröffentlicht: (2024)
Deterministic Lower Bounds for $k$-Edge Connectivity in the Distributed Sketching Model
von: Robinson, Peter, et al.
Veröffentlicht: (2025)
von: Robinson, Peter, et al.
Veröffentlicht: (2025)
Error-resilient Distributed Local Verification
von: Garncarek, Paweł, et al.
Veröffentlicht: (2026)
von: Garncarek, Paweł, et al.
Veröffentlicht: (2026)
On the Locality of Hall's Theorem
von: Brandt, Sebastian, et al.
Veröffentlicht: (2025)
von: Brandt, Sebastian, et al.
Veröffentlicht: (2025)
Tightening I/O Lower Bounds through the Hourglass Dependency Pattern
von: Eyraud-Dubois, Lionel, et al.
Veröffentlicht: (2024)
von: Eyraud-Dubois, Lionel, et al.
Veröffentlicht: (2024)
Shared Randomness Helps with Local Distributed Problems
von: Balliu, Alkida, et al.
Veröffentlicht: (2024)
von: Balliu, Alkida, et al.
Veröffentlicht: (2024)
DistFlow: A Fully Distributed RL Framework for Scalable and Efficient LLM Post-Training
von: Wang, Zhixin, et al.
Veröffentlicht: (2025)
von: Wang, Zhixin, et al.
Veröffentlicht: (2025)
Tight Communication Bounds for Distributed Algorithms in the Quantum Routing Model
von: Dufoulon, Fabien, et al.
Veröffentlicht: (2026)
von: Dufoulon, Fabien, et al.
Veröffentlicht: (2026)
Deterministic Bounds in Committee Selection: Enhancing Decentralization and Scalability in Distributed Ledgers
von: Melnikov, Grigorii, et al.
Veröffentlicht: (2024)
von: Melnikov, Grigorii, 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)
von: Mohammadiporshokooh, Karame, et al.
Veröffentlicht: (2025)
Lower Bounds and Accelerated Algorithms in Distributed Stochastic Optimization with Communication Compression
von: He, Yutong, et al.
Veröffentlicht: (2023)
von: He, Yutong, et al.
Veröffentlicht: (2023)
Data-Locality-Aware Task Assignment and Scheduling for Distributed Job Executions
von: Zhao, Hailiang, et al.
Veröffentlicht: (2024)
von: Zhao, Hailiang, et al.
Veröffentlicht: (2024)
A Parallel and Distributed Rust Library for Core Decomposition on Large Graphs
von: Rucci, Davide, et al.
Veröffentlicht: (2025)
von: Rucci, Davide, et al.
Veröffentlicht: (2025)
Preparing for HPC on RISC-V: Examining Vectorization and Distributed Performance of an Astrophyiscs Application with HPX and Kokkos
von: Diehl, Patrick, et al.
Veröffentlicht: (2024)
von: Diehl, Patrick, et al.
Veröffentlicht: (2024)
CausalMesh: A Formally Verified Causally Consistent Distributed Cache with Support for Client Migration
von: Zhang, Haoran, et al.
Veröffentlicht: (2025)
von: Zhang, Haoran, et al.
Veröffentlicht: (2025)
Locality, Not Spectral Mixing, Governs Direct Propagation in Distributed Offline Dynamic Programming
von: Shihab, Ibne Farabi
Veröffentlicht: (2026)
von: Shihab, Ibne Farabi
Veröffentlicht: (2026)
Distributed Quantum Circuit Optimisation: Evaluating Global and Local encodings
von: Garces, Maria Gragera, et al.
Veröffentlicht: (2026)
von: Garces, Maria Gragera, et al.
Veröffentlicht: (2026)
Increasing Efficiency and Result Reliability of Continuous Benchmarking for FaaS Applications
von: Rese, Tim C., et al.
Veröffentlicht: (2024)
von: Rese, Tim C., et al.
Veröffentlicht: (2024)
Ähnliche Einträge
-
On the Locality of the Lovász Local Lemma
von: Davies-Peck, Peter
Veröffentlicht: (2025) -
Distributed Lovász Local Lemma under Bandwidth Limitations
von: Halldórsson, Magnús M., 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) -
Distributed Computation with Local Advice
von: Balliu, Alkida, et al.
Veröffentlicht: (2024)