Copertina

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

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Brandt, Sebastian, Göttlicher, Tim
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Distributed, Parallel, and Cluster Computing
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Distributed Lovász Local Lemma under Bandwidth Limitations
di: Halldórsson, Magnús M., et al.
Pubblicazione: (2024)

On the Locality of the Lovász Local Lemma
di: Davies-Peck, Peter
Pubblicazione: (2025)

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)

Distributed Computation with Local Advice
di: Balliu, Alkida, et al.
Pubblicazione: (2024)

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

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

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

Towards Optimal Deterministic LOCAL Algorithms on Trees
di: Brandt, Sebastian, et al.
Pubblicazione: (2025)

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

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

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

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

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 Quantum Advantage for Local Problems
di: Balliu, Alkida, et al.
Pubblicazione: (2024)

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

Deterministic Distributed Algorithms and Measurable Combinatorics on $Δ$-Regular Forests
di: Brandt, Sebastian, et al.
Pubblicazione: (2022)

Error-resilient Distributed Local Verification
di: Garncarek, Paweł, et al.
Pubblicazione: (2026)

On the Universality of Round Elimination Fixed Points
di: Balliu, Alkida, et al.
Pubblicazione: (2025)

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

Borel versions of the Local Lemma and LOCAL algorithms for graphs of finite asymptotic separation index
di: Bernshteyn, Anton, et al.
Pubblicazione: (2023)

Shared Randomness Helps with Local Distributed Problems
di: Balliu, Alkida, et al.
Pubblicazione: (2024)

DistFlow: A Fully Distributed RL Framework for Scalable and Efficient LLM Post-Training
di: Wang, Zhixin, 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)

Deterministic Lower Bounds for $k$-Edge Connectivity in the Distributed Sketching Model
di: Robinson, Peter, et al.
Pubblicazione: (2025)

Faster Distributed $Δ$-Coloring via Ruling Subgraphs
di: Bourreau, Yann, et al.
Pubblicazione: (2025)

Faster Distributed $Δ$-Coloring via a Reduction to MIS
di: Bourreau, Yann, et al.
Pubblicazione: (2025)

Tightening I/O Lower Bounds through the Hourglass Dependency Pattern
di: Eyraud-Dubois, Lionel, et al.
Pubblicazione: (2024)

Tight Communication Bounds for Distributed Algorithms in the Quantum Routing Model
di: Dufoulon, Fabien, et al.
Pubblicazione: (2026)

Data-Locality-Aware Task Assignment and Scheduling for Distributed Job Executions
di: Zhao, Hailiang, et al.
Pubblicazione: (2024)

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

Deterministic Bounds in Committee Selection: Enhancing Decentralization and Scalability in Distributed Ledgers
di: Melnikov, Grigorii, et al.
Pubblicazione: (2024)

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

A Parallel and Distributed Rust Library for Core Decomposition on Large Graphs
di: Rucci, Davide, et al.
Pubblicazione: (2025)

CausalMesh: A Formally Verified Causally Consistent Distributed Cache with Support for Client Migration
di: Zhang, Haoran, et al.
Pubblicazione: (2025)

Preparing for HPC on RISC-V: Examining Vectorization and Distributed Performance of an Astrophyiscs Application with HPX and Kokkos
di: Diehl, Patrick, et al.
Pubblicazione: (2024)

On the Locality of Hall's Theorem
di: Brandt, Sebastian, et al.
Pubblicazione: (2025)

Increasing Efficiency and Result Reliability of Continuous Benchmarking for FaaS Applications
di: Rese, Tim C., et al.
Pubblicazione: (2024)

GRACE-MoE: Grouping and Replication with Locality-Aware Routing for Efficient Distributed MoE Inference
di: Han, Yu, et al.
Pubblicazione: (2025)

Distributed Quantum Circuit Optimisation: Evaluating Global and Local encodings
di: Garces, Maria Gragera, et al.
Pubblicazione: (2026)