The Honest Quorum Problem: Epistemic Byzantine Fault Tolerance for Agentic Infrastructure
State machine replication (SMR) and Byzantine fault-tolerant (BFT) consensus guarantee agreement despite a bounded number of arbitrary, colluding faulty participants. However, these guarantees rely on participants outside this set correctly executing the protocol's transition semantics. Agentic validators expose a weaker boundary: an authenticated, responsive, non-equivocating, and protocol-compliant reasoning participant may still endorse a semantically invalid transition due to reasoning errors. We call this failure mode an epistemic fault, and the collective phenomenon the Honest Quorum P
Lineage graph
Paper → model → repo connections mined from source citations (Tier-1 exact match).
Why these links exist
Every edge carries a method, confidence, and the source snippet that justified it — so bad links are debuggable.
- FuzzySimilar title/name (fuzzy) · 59%Fosowl/agenticSeek →
“Fuzzy title match (0.73): “The Honest Quorum Problem: Epistemic Byzantine Fault Toleran” ≈ “Fosowl/agenticSeek””
- LinkedLinked via arxiv author · 85%Junjun He →
“The Honest Quorum Problem: Epistemic Byzantine Fault Tolerance for Agentic Infrastructure”
- LinkedLinked via arxiv author · 85%Deying Yu →
“The Honest Quorum Problem: Epistemic Byzantine Fault Tolerance for Agentic Infrastructure”