Herring is the first parallel γ-batch-order-fairness DAG BFT protocol that achieves higher saturation throughput than FairDAG-RL and DoD-W by parallelizing graph construction and piggybacking missing edge resolution on reliable broadcast.
Reiter, Guy Golan-Gueta, and Ittai Abraham
5 Pith papers cite this work. Polarity classification is still indexing.
representative citing papers
Introduces a distributed stochastic setting for graph optimization and supplies fast approximation algorithms for matching, vertex cover, and dominating set that surpass non-stochastic lower bounds.
Introduces the first compositional game-theoretic framework for blockchains using cross-layer games and cross-application composition to analyze incentive compatibility and reveal vulnerabilities in composed systems.
Flutter achieves 2Δ + ε good-case latency for Byzantine Total Order Broadcast via a new binary consensus called Blink, under partial synchrony with 5f+1 servers.
CPPDD is a new consensus-based protocol for privacy-preserving multi-client data sharing that achieves unanimous-release confidentiality, linear scalability, and high-probability malicious deviation detection.
citing papers explorer
-
Herring: Parallel Batch-Order-Fairness on DAG-based Blockchain Consensus
Herring is the first parallel γ-batch-order-fairness DAG BFT protocol that achieves higher saturation throughput than FairDAG-RL and DoD-W by parallelizing graph construction and piggybacking missing edge resolution on reliable broadcast.
-
Distributed Stochastic Graph Algorithms
Introduces a distributed stochastic setting for graph optimization and supplies fast approximation algorithms for matching, vertex cover, and dominating set that surpass non-stochastic lower bounds.
-
A Composable Game-Theoretic Framework for Blockchains
Introduces the first compositional game-theoretic framework for blockchains using cross-layer games and cross-application composition to analyze incentive compatibility and reveal vulnerabilities in composed systems.
-
Fast Byzantine Total Order Broadcast
Flutter achieves 2Δ + ε good-case latency for Byzantine Total Order Broadcast via a new binary consensus called Blink, under partial synchrony with 5f+1 servers.
-
Secure, Verifiable, and Scalable Multi-Client Data Sharing via Consensus-Based Privacy-Preserving Data Distribution
CPPDD is a new consensus-based protocol for privacy-preserving multi-client data sharing that achieves unanimous-release confidentiality, linear scalability, and high-probability malicious deviation detection.