Cover Image

Toward Optimal-Complexity Hash-Based Asynchronous MVBA with Optimal Resilience

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Komatovic, Jovan, Neu, Joachim, Roughgarden, Tim
Format:	Preprint
Published:	2024
Subjects:	Distributed, Parallel, and Cluster Computing
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

OciorMVBA: Near-Optimal Error-Free Asynchronous MVBA
by: Chen, Jinyuan
Published: (2024)

Prioritized-MVBA: A New Approach to Design an Optimal Asynchronous Byzantine Agreement Protocol
by: Sony, Nasit S, et al.
Published: (2024)

Byzantine Consensus in the Random Asynchronous Model
by: Danezis, George, et al.
Published: (2025)

Beyond Optimal Fault Tolerance
by: Lewis-Pye, Andrew, et al.
Published: (2025)

Juggernaut: Efficient Crypto-Agnostic Byzantine Agreement
by: Collins, Daniel, et al.
Published: (2024)

Amortized Asynchronous Byzantine Reliable Broadcast with Optimal Resilience
by: Hu, Michael Yiqing, et al.
Published: (2026)

Permissionless Consensus
by: Lewis-Pye, Andrew, et al.
Published: (2023)

Efficient Signature-Free Validated Agreement
by: Civit, Pierre, et al.
Published: (2024)

Partial Synchrony for Free? New Upper Bounds for Byzantine Agreement
by: Civit, Pierre, et al.
Published: (2024)

Carbon: Scaling Trusted Payments with Untrusted Machines
by: Camaioni, Martina, et al.
Published: (2022)

The Economic Limits of Permissionless Consensus
by: Budish, Eric, et al.
Published: (2024)

Optimal Good-Case Latency for Sleepy Consensus
by: Efron, Yuval, et al.
Published: (2025)

Optimal Uniform Circle Formation by Asynchronous Luminous Robots
by: Feletti, Caterina, et al.
Published: (2024)

MonadBFT: Fast, Responsive, Fork-Resistant Streamlined Consensus
by: Jalalzai, Mohammad Mussadiq, et al.
Published: (2025)

Round and Resilience-Optimal Approximate Agreement on Trees and Block Graphs
by: Fuchs, Marc, et al.
Published: (2025)

Toward Optimality: A Tighter Analysis of Message Complexity for Leader Election in Diameter-Two Networks
by: Sadhukhan, Abhijit, et al.
Published: (2026)

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

A Committee Based Optimal Asynchronous Byzantine Agreement Protocol W.P. 1
by: Sony, Nasit S, et al.
Published: (2024)

Ringmaster ASGD: The First Asynchronous SGD with Optimal Time Complexity
by: Maranjyan, Artavazd, et al.
Published: (2025)

Hive Hash Table: A Warp-Cooperative, Dynamically Resizable Hash Table for GPUs
by: Polak, Md Sabbir Hossain, et al.
Published: (2025)

Towards Adaptive Asynchronous Federated Learning for Human Activity Recognition
by: Gajanin, Rastko, et al.
Published: (2024)

NanoFlow: Towards Optimal Large Language Model Serving Throughput
by: Zhu, Kan, et al.
Published: (2024)

CrossPipe: Towards Optimal Pipeline Schedules for Cross-Datacenter Training
by: Chen, Tiancheng, et al.
Published: (2025)

Fully-Fluctuating Participation in Sleepy Consensus
by: Efron, Yuval, et al.
Published: (2025)

Multiple Concurrent Proposers: Why and How
by: Garimidi, Pranav, et al.
Published: (2025)

On the Limits of Consensus under Dynamic Availability and Reconfiguration
by: Neu, Joachim, et al.
Published: (2025)

Towards CXL Resilience to CPU Failures
by: Psistakis, Antonis, et al.
Published: (2026)

Dynamically Sharded Ledgers on a Distributed Hash Table
by: Fink, Christoffer, et al.
Published: (2024)

Modifying the Asynchronous Jacobi Method for Data Corruption Resilience
by: Vogl, Christopher J., et al.
Published: (2022)

Ringleader ASGD: The First Asynchronous SGD with Optimal Time Complexity under Data Heterogeneity
by: Maranjyan, Artavazd, et al.
Published: (2025)

Space-Optimal, Computation-Optimal, Topology-Agnostic, Throughput-Scalable Causal Delivery through Hybrid Buffering
by: Almeida, Paulo Sérgio
Published: (2026)

Near-Optimal Resilient Labeling Schemes
by: Censor-Hillel, Keren, et al.
Published: (2024)

Optimal moments on redundancies in job cloning
by: Sarmasarkar, Sahasrajit, et al.
Published: (2024)

The Singular Optimality of Distributed Computation in LOCAL
by: Dufoulon, Fabien, et al.
Published: (2024)

Straggler-Resilient Decentralized Learning via Adaptive Asynchronous Updates
by: Xiong, Guojun, et al.
Published: (2023)

Optimal Resource Utilization in Hyperledger Fabric: A Comprehensive SPN-Based Performance Evaluation Paradigm
by: Melo, Carlos, et al.
Published: (2025)

Optimal Fault-Tolerant Dispersion on Oriented Grids
by: Banerjee, Rik, et al.
Published: (2024)

Optimal Dispersion of Silent Robots in a Ring
by: Das, Bibhuti, et al.
Published: (2024)

Optimal Checkpoint Interval with Availability as an Objective Function
by: Saxena, Nirmal Raj, et al.
Published: (2024)

Optimal Workload Placement on Multi-Instance GPUs
by: Turkkan, Bekir, et al.
Published: (2024)