Pith. sign in

REVIEW 4 cited by

Cordial Miners: Fast and Efficient Consensus for Every Eventuality

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

Cordial Miners: Fast and Efficient Consensus for Every Eventuality

Idit Keidar , Oded Naor , Ouri Poupko , Ehud Shapiro This is my paper
classification cs.DC cs.MAcs.NI
keywords cordialminersbroadcastconsensusefficientprotocolsachievealgorithmic
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
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)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 4 Pith papers

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

  1. Multimmit: Extending Blocks for Faster Finality

    cs.DC 2026-07 conditional novelty 7.0

    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.

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

    cs.DC 2026-03 conditional novelty 7.0

    A lower bound of ~2.5 on data expansion for 2-round-finality consensus, plus two 3-round protocols that achieve expansion approaching 1 under good conditions.

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

    cs.DC 2026-03 unverdicted novelty 6.5

    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. Consensus as Collapse Policy: Communication Evidence, Horizons, and Prefix Decisions

    cs.DC 2026-07 conditional novelty 5.5

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