Pith. sign in

REVIEW 2 cited by

All You Need is DAG

Not yet reviewed by Pith; the record is open.

Re-run · record.json Download PDF Read on arXiv ↗

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2102.08325 v2 pith:6Q3FT5KG submitted 2021-02-16 cs.DC

Idit Keidar , Eleftherios Kokoris-Kogias , Oded Naor , Alexander Spiegelman This is my paper · ORCID
classification cs.DC
keywords communicationdag-rideroptimalprocessesbroadcastcomplexityfirstlayer
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

We present DAG-Rider, the first asynchronous Byzantine Atomic Broadcast protocol that achieves optimal resilience, optimal amortized communication complexity, and optimal time complexity. DAG-Rider is post-quantum safe and ensures that all messages proposed by correct processes eventually get decided. We construct DAG-Rider in two layers: In the first layer, processes reliably broadcast their proposals and build a structured Directed Acyclic Graph (DAG) of the communication among them. In the second layer, processes locally observe their DAGs and totally order all proposals with no extra communication.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Consensus as Collapse Policy: Communication Evidence, Horizons, and Prefix Decisions

    cs.DC 2026-07 conditional novelty 5.5 of 10

    Consensus is lawful collapse of order-2 communication evidence into order-1 outputs under legitimacy, horizon, and repair rules.

  2. Bullshark on Narwhal: Implementation-level Workflow Analysis of Round-based DAG Consensus in Theory and Practice

    cs.CR 2025-07 conditional novelty 2.0 of 10

    A descriptive, implementation-level workflow analysis of the existing Bullshark-on-Narwhal consensus protocol, based on the Sui codebase, with no new experiments or derivations.

Pith tools