An analysis of avalanche consensus

DOI10.1016/J.TCS.2026.116147MaRDI QIDQ7319289zbMATH OpenFDO

Authors Ignacio Amores-Sesar, Christian Cachin, Philipp Schneider

Publication date 25 August 2026

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.TCS.2026.116147

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites work

• A tight lower bound for randomized synchronous consensus
• Brief announcement: Rapid asynchronous plurality consensus
• Ignore or comply? On breaking symmetry in consensus
• Impossibility of distributed consensus with one faulty process
• Nearly-tight analysis for 2-choice and 3-majority consensus dynamics
• Probabilistic consensus via polling and majority rules
• Reaching Agreement in the Presence of Faults
• Simple dynamics for plurality consensus
• Stabilizing Consensus with Many Opinions
• The Power of Two Choices in Distributed Voting

This page was built for publication: An analysis of avalanche consensus

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7319289)