Iterative approximate Byzantine consensus in arbitrary directed graphs

DOI10.1007/S00446-024-00468-2MaRDI QIDQ6601209zbMATH OpenFDO

Authors Lewis Tseng, Guanfeng Liang, Nitin H. Vaidya

Publication date 10 September 2024

Published in Distributed Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S00446-024-00468-2

zbMATH Keywords

Byzantine faultsconsensusdirected graphsiterative algorithmsnecessary and sufficient conditions

Mathematics Subject Classification ID

Distributed systems (68M14) Distributed algorithms (68W15)

Cites work

• Agreement in synchronous networks with ubiquitous faults
• Approximate consensus in highly dynamic networks: the role of averaging algorithms
• Asynchronous convex hull consensus in the presence of crash faults
• Byzantine vector consensus in complete graphs
• Consensus in networked multi-agent systems with adversaries
• Coordination of groups of mobile autonomous agents using nearest neighbor rules
• scientific article; zbMATH DE number 996442 (Why is no real title available?)
• scientific article; zbMATH DE number 3135399 (Why is no real title available?)
• scientific article; zbMATH DE number 7561259 (Why is no real title available?)
• Impossibility of distributed consensus with one faulty process
• Iterative approximate Byzantine consensus in arbitrary directed graphs
• Low complexity resilient consensus in networked multi-agent systems with adversaries
• Products of Indecomposable, Aperiodic, Stochastic Matrices
• Reaching approximate agreement in the presence of faults
• Reaching approximate Byzantine consensus with multi-hop communication
• The Byzantine Generals Problem
• The Heard-Of model: computing in distributed systems with benign faults
• Tight Bounds for Asymptotic and Approximate Consensus
• Time is not a healer (preliminary version)
• Tolerating corrupted communication

This page was built for publication: Iterative approximate Byzantine consensus in arbitrary directed graphs

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