Pith. sign in

REVIEW 8 cited by

Cordial Miners: Fast and Efficient Consensus for Every Eventuality

Not yet reviewed by Pith; the record is open.

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 2205.09174 v6 pith:2OLBVNZA submitted 2022-05-18 cs.DC cs.MAcs.NI

classification cs.DCcs.MAcs.NI
keywords cordialminersbroadcastconsensusefficientprotocolsachievealgorithmic
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
read the original abstract

Cordial Miners are a family of efficient Byzantine Atomic Broadcast protocols, with instances for asynchrony and eventual synchrony. They improve the latency of state-of-the-art DAG-based protocols by almost 2X and achieve optimal good-case complexity of O(n) by forgoing Reliable Broadcast as a building block. Rather, Cordial Miners use the blocklace -- a partially-ordered counterpart of the totally-ordered blockchain data structure -- to implement the three algorithmic components of consensus: Dissemination, equivocation-exclusion, and ordering.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 8 Pith papers

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

  1. Transaction Fee Mechanism Design for Leaderless Blockchain Protocols

    cs.GT 2025-05 conditional novelty 8.0 of 10

    The paper introduces a game-theoretic model and the FPA-EQ fee mechanism for multi-proposer blockchains, with a tight 63.2% welfare guarantee and matching impossibility results.

  2. Multimmit: Extending Blocks for Faster Finality

    cs.DC 2026-07 conditional novelty 7.0 of 10

    Multimmit finalises transaction blocks in one voting round with roughly 3δ average latency from dissemination, confining a faulty producer's damage to its own chain.

  3. The Carnot Bound: Limits and Possibilities for Bandwidth-Efficient Consensus

    cs.DC 2026-03 unverdicted novelty 7.0 of 10

    Two-round-finality leader-based consensus cannot beat ~2.5 data expansion; three-round Carnot protocols reach near-1 under favorable conditions and 1.33–1.5 under attack.

  4. Raptr: Prefix Consensus for Robust High-Performance BFT

    cs.DC 2025-04 conditional novelty 7.0 of 10

    Raptr is a BFT consensus protocol whose prefix-voting mechanism commits nested prefixes of proposed blocks, delivering high throughput, near-optimal latency, and robustness to message loss in a 100-replica deployment.

  5. Zaptos: Towards Optimal Blockchain Latency

    cs.DC 2025-01 conditional novelty 6.0 of 10

    By overlapping execution, storage, and state certification with consensus ordering, Zaptos cuts blockchain latency by up to five network rounds and reports sub-second latency at 20k TPS.

  6. 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.

  7. SoK: DAG-based Consensus Protocols

    cs.DC 2024-11 conditional novelty 5.0 of 10

    A new taxonomy divides DAG-based consensus protocols into availability-focused and consistency-focused families, with subcategories for structured versus unstructured and optimistic versus certified DAGs.

  8. 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