Image de couverture de livre

A Post-Quantum Lower Bound for the Distributed Lovász Local Lemma

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Brandt, Sebastian, Göttlicher, Tim
Format:	Preprint
Publié:	2025
Sujets:	Distributed, Parallel, and Cluster Computing
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Distributed Lovász Local Lemma under Bandwidth Limitations
par: Halldórsson, Magnús M., et autres
Publié: (2024)

On the Locality of the Lovász Local Lemma
par: Davies-Peck, Peter
Publié: (2025)

Towards Fully Automatic Distributed Lower Bounds
par: Balliu, Alkida, et autres
Publié: (2024)

Tight Lower Bounds in the Supported LOCAL Model
par: Balliu, Alkida, et autres
Publié: (2024)

Distributed Computation with Local Advice
par: Balliu, Alkida, et autres
Publié: (2024)

Quantum-Enhanced Distributed Sensor Fusion: Lower Bounds on Aggregation from Projection Noise to Heisenberg-Limited Byzantine-Tolerant Networks
par: Iyer, Vasanth, et autres
Publié: (2026)

Revisiting Lower Bounds for Two-Step Consensus
par: Ryabinin, Fedor, et autres
Publié: (2025)

A Simple Lower Bound for Set Agreement in Dynamic Networks
par: Fraigniaud, Pierre, et autres
Publié: (2025)

Towards Optimal Deterministic LOCAL Algorithms on Trees
par: Brandt, Sebastian, et autres
Publié: (2025)

Lower Bounds for $k$-Set Agreement in Fault-Prone Networks
par: Fraigniaud, Pierre, et autres
Publié: (2025)

Communication Lower Bounds and Optimal Algorithms for Symmetric Matrix Computations
par: Daas, Hussam Al, et autres
Publié: (2024)

Communication Lower Bounds and Algorithms for Sketching with Random Dense Matrices
par: Daas, Hussam Al, et autres
Publié: (2026)

Memory Lower Bounds and Impossibility Results for Anonymous Dynamic Broadcast
par: Parzych, Garrett, et autres
Publié: (2024)

An Almost Tight Lower Bound for Plurality Consensus with Undecided State Dynamics in the Population Protocol Model
par: El-Hayek, Antoine, et autres
Publié: (2025)

Distributed Quantum Advantage for Local Problems
par: Balliu, Alkida, et autres
Publié: (2024)

Bounding Distance Between Outputs in Distributed Lattice Agreement
par: Rasheed, Abdullah, et autres
Publié: (2025)

Deterministic Distributed Algorithms and Measurable Combinatorics on $Δ$-Regular Forests
par: Brandt, Sebastian, et autres
Publié: (2022)

Error-resilient Distributed Local Verification
par: Garncarek, Paweł, et autres
Publié: (2026)

On the Universality of Round Elimination Fixed Points
par: Balliu, Alkida, et autres
Publié: (2025)

Completing the Node-Averaged Complexity Landscape of LCLs on Trees
par: Balliu, Alkida, et autres
Publié: (2024)

Borel versions of the Local Lemma and LOCAL algorithms for graphs of finite asymptotic separation index
par: Bernshteyn, Anton, et autres
Publié: (2023)

Shared Randomness Helps with Local Distributed Problems
par: Balliu, Alkida, et autres
Publié: (2024)

DistFlow: A Fully Distributed RL Framework for Scalable and Efficient LLM Post-Training
par: Wang, Zhixin, et autres
Publié: (2025)

The Distributed Complexity Landscape on Trees Depends on the Knowledge About the Network Size
par: Balliu, Alkida, et autres
Publié: (2026)

Deterministic Lower Bounds for $k$-Edge Connectivity in the Distributed Sketching Model
par: Robinson, Peter, et autres
Publié: (2025)

Faster Distributed $Δ$-Coloring via Ruling Subgraphs
par: Bourreau, Yann, et autres
Publié: (2025)

Faster Distributed $Δ$-Coloring via a Reduction to MIS
par: Bourreau, Yann, et autres
Publié: (2025)

Tightening I/O Lower Bounds through the Hourglass Dependency Pattern
par: Eyraud-Dubois, Lionel, et autres
Publié: (2024)

Tight Communication Bounds for Distributed Algorithms in the Quantum Routing Model
par: Dufoulon, Fabien, et autres
Publié: (2026)

Data-Locality-Aware Task Assignment and Scheduling for Distributed Job Executions
par: Zhao, Hailiang, et autres
Publié: (2024)

A New Execution Model and Executor for Adaptively Optimizing the Performance of Parallel Algorithms Using HPX Runtime System
par: Mohammadiporshokooh, Karame, et autres
Publié: (2025)

Deterministic Bounds in Committee Selection: Enhancing Decentralization and Scalability in Distributed Ledgers
par: Melnikov, Grigorii, et autres
Publié: (2024)

Locality, Not Spectral Mixing, Governs Direct Propagation in Distributed Offline Dynamic Programming
par: Shihab, Ibne Farabi
Publié: (2026)

A Parallel and Distributed Rust Library for Core Decomposition on Large Graphs
par: Rucci, Davide, et autres
Publié: (2025)

CausalMesh: A Formally Verified Causally Consistent Distributed Cache with Support for Client Migration
par: Zhang, Haoran, et autres
Publié: (2025)

Preparing for HPC on RISC-V: Examining Vectorization and Distributed Performance of an Astrophyiscs Application with HPX and Kokkos
par: Diehl, Patrick, et autres
Publié: (2024)

On the Locality of Hall's Theorem
par: Brandt, Sebastian, et autres
Publié: (2025)

GRACE-MoE: Grouping and Replication with Locality-Aware Routing for Efficient Distributed MoE Inference
par: Han, Yu, et autres
Publié: (2025)

Increasing Efficiency and Result Reliability of Continuous Benchmarking for FaaS Applications
par: Rese, Tim C., et autres
Publié: (2024)

MPI-Q: A Message Communication Library for Large-Scale Classical-Quantum Heterogeneous Hybrid Distributed Computing
par: Wang, Feng, et autres
Publié: (2026)