Broadcast in Almost Mixing Time
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Paramonov, Anton, Wattenhofer, Roger |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
From Few to Many Faults: Optimal Adaptive Byzantine Agreement
par: Constantinescu, Andrei, et autres
Publié: (2025)
par: Constantinescu, Andrei, et autres
Publié: (2025)
Mangrove: Fast and Parallelizable State Replication for Blockchains
par: Paramonov, Anton, et autres
Publié: (2025)
par: Paramonov, Anton, et autres
Publié: (2025)
General Convex Agreement with Near-Optimal Communication
par: Dufay, Marc, et autres
Publié: (2026)
par: Dufay, Marc, et autres
Publié: (2026)
Optimal Broadcast Schedules in Logarithmic Time with Applications to Broadcast, All-Broadcast, Reduction and All-Reduction
par: Träff, Jesper Larsson
Publié: (2024)
par: Träff, Jesper Larsson
Publié: (2024)
Byzantine Stable Matching
par: Constantinescu, Andrei, et autres
Publié: (2025)
par: Constantinescu, Andrei, et autres
Publié: (2025)
Quantifying Liveness and Safety of Avalanche's Snowball
par: Kniep, Quentin, et autres
Publié: (2024)
par: Kniep, Quentin, et autres
Publié: (2024)
Validity in Network-Agnostic Byzantine Agreement
par: Constantinescu, Andrei, et autres
Publié: (2024)
par: Constantinescu, Andrei, et autres
Publié: (2024)
Unifying Partial Synchrony
par: Constantinescu, Andrei, et autres
Publié: (2024)
par: Constantinescu, Andrei, et autres
Publié: (2024)
On the Lifecycle of a Lightning Network Payment Channel
par: Grötschla, Florian, et autres
Publié: (2024)
par: Grötschla, Florian, et autres
Publié: (2024)
Byzantine Reliable Broadcast with Low Communication and Time Complexity
par: Locher, Thomas
Publié: (2024)
par: Locher, Thomas
Publié: (2024)
Subcubic Coin Tossing in Asynchrony without Setup
par: Mizrahi, Mose, et autres
Publié: (2026)
par: Mizrahi, Mose, et autres
Publié: (2026)
Round-optimal $n$-Block Broadcast Schedules in Logarithmic Time
par: Träff, Jesper Larsson
Publié: (2023)
par: Träff, Jesper Larsson
Publié: (2023)
Asynchronous Approximate Agreement with Quadratic Communication
par: Erbes, Mose Mizrahi, et autres
Publié: (2024)
par: Erbes, Mose Mizrahi, et autres
Publié: (2024)
BCM-Broadcast: A Byzantine-Tolerant Causal Broadcast Algorithm for Distributed Mobile Systems
par: NamvariTazehkand, Leila, et autres
Publié: (2024)
par: NamvariTazehkand, Leila, et autres
Publié: (2024)
Dynamic Probabilistic Reliable Broadcast
par: Anikina, Veronika, et autres
Publié: (2023)
par: Anikina, Veronika, et autres
Publié: (2023)
Broadcasting on Adversarial Multiple Access Channels
par: Aldawsari, Bader A., et autres
Publié: (2021)
par: Aldawsari, Bader A., et autres
Publié: (2021)
Fast Byzantine Total Order Broadcast
par: Monti, Matteo, et autres
Publié: (2024)
par: Monti, Matteo, et autres
Publié: (2024)
Snow: Self-organizing Broadcast Protocol for Cloud
par: Tong, Chengkai
Publié: (2025)
par: Tong, Chengkai
Publié: (2025)
Slim-ABC: An Optimized Atomic Broadcast Protocol
par: Sony, Nasit S, et autres
Publié: (2024)
par: Sony, Nasit S, et autres
Publié: (2024)
Optimistic, Signature-Free Reliable Broadcast and Its Applications
par: Shrestha, Nibesh, et autres
Publié: (2025)
par: Shrestha, Nibesh, et autres
Publié: (2025)
Asynchrony-Resilient Sleepy Total-Order Broadcast Protocols
par: D'Amato, Francesco, et autres
Publié: (2023)
par: D'Amato, Francesco, et autres
Publié: (2023)
Vertical Atomic Broadcast and Passive Replication (Extended Version)
par: Bravo, Manuel, et autres
Publié: (2024)
par: Bravo, Manuel, et autres
Publié: (2024)
Amortized Asynchronous Byzantine Reliable Broadcast with Optimal Resilience
par: Hu, Michael Yiqing, et autres
Publié: (2026)
par: Hu, Michael Yiqing, et autres
Publié: (2026)
Network-Offloaded Bandwidth-Optimal Broadcast and Allgather for Distributed AI
par: Khalilov, Mikhail, et autres
Publié: (2024)
par: Khalilov, Mikhail, et autres
Publié: (2024)
Memory Lower Bounds and Impossibility Results for Anonymous Dynamic Broadcast
par: Parzych, Garrett, et autres
Publié: (2024)
par: Parzych, Garrett, et autres
Publié: (2024)
Banyan: Fast Rotating Leader BFT
par: Vonlanthen, Yann, et autres
Publié: (2023)
par: Vonlanthen, Yann, et autres
Publié: (2023)
Almost Time-Optimal Loosely-Stabilizing Leader Election on Arbitrary Graphs Without Identifiers in Population Protocols
par: Kanaya, Haruki, et autres
Publié: (2024)
par: Kanaya, Haruki, et autres
Publié: (2024)
Tame the Wild with Byzantine Linearizability: Reliable Broadcast, Snapshots, and Asset Transfer
par: Cohen, Shir, et autres
Publié: (2021)
par: Cohen, Shir, et autres
Publié: (2021)
TOB-SVD: Total-Order Broadcast with Single-Vote Decisions in the Sleepy Model
par: D'Amato, Francesco, et autres
Publié: (2023)
par: D'Amato, Francesco, et autres
Publié: (2023)
Near-Optimal Communication Byzantine Reliable Broadcast under a Message Adversary
par: Albouy, Timothé, et autres
Publié: (2023)
par: Albouy, Timothé, et autres
Publié: (2023)
Memory Bounds for Concurrent Bounded Queues
par: Aksenov, Vitaly, et autres
Publié: (2021)
par: Aksenov, Vitaly, et autres
Publié: (2021)
On Orchestrating Parallel Broadcasts for Distributed Ledgers
par: Sheng, Peiyao, et autres
Publié: (2024)
par: Sheng, Peiyao, et autres
Publié: (2024)
CXL Shared Memory Programming: Barely Distributed and Almost Persistent
par: Xu, Yi, et autres
Publié: (2024)
par: Xu, Yi, et autres
Publié: (2024)
Extending Asynchronous Byzantine Agreement with Crusader Agreement
par: Erbes, Mose Mizrahi, et autres
Publié: (2025)
par: Erbes, Mose Mizrahi, et autres
Publié: (2025)
FFTrainer: Fast Failover in Large-Language Model Training with Almost-Free State Management
par: Zhao, Bohan, et autres
Publié: (2025)
par: Zhao, Bohan, et autres
Publié: (2025)
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)
par: El-Hayek, Antoine, et autres
Publié: (2025)
Transaction Fee Market Design for Parallel Execution
par: Acilan, Bahar, et autres
Publié: (2025)
par: Acilan, Bahar, et autres
Publié: (2025)
AnTi-MiCS: Analytical Framework for Bounding Time in Embedded Mixed-Criticality Systems
par: Ranjbar, Behnaz, et autres
Publié: (2026)
par: Ranjbar, Behnaz, et autres
Publié: (2026)
(Almost) Perfect Discrete Iterative Load Balancing
par: Berenbrink, Petra, et autres
Publié: (2025)
par: Berenbrink, Petra, et autres
Publié: (2025)
TOD: Transprecise Object Detection to Maximise Real-Time Accuracy on the Edge
par: Lee, JunKyu, et autres
Publié: (2021)
par: Lee, JunKyu, et autres
Publié: (2021)
Documents similaires
-
From Few to Many Faults: Optimal Adaptive Byzantine Agreement
par: Constantinescu, Andrei, et autres
Publié: (2025) -
Mangrove: Fast and Parallelizable State Replication for Blockchains
par: Paramonov, Anton, et autres
Publié: (2025) -
General Convex Agreement with Near-Optimal Communication
par: Dufay, Marc, et autres
Publié: (2026) -
Optimal Broadcast Schedules in Logarithmic Time with Applications to Broadcast, All-Broadcast, Reduction and All-Reduction
par: Träff, Jesper Larsson
Publié: (2024) -
Byzantine Stable Matching
par: Constantinescu, Andrei, et autres
Publié: (2025)