Multidimensional agreement in Byzantine systems

DOI10.1007/s00446-014-0240-5zbMath1347.68031OpenAlexW1971773339MaRDI QIDQ901876

Vijay K. Garg, Hammurabi Mendes, Nitin H. Vaidya, Maurice P. Herlihy

Publication date: 6 January 2016

Published in: Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00446-014-0240-5

zbMATH Keywords

higher dimensionapproximate agreementByzantine protocolsvector inputs

Mathematics Subject Classification ID

Distributed systems (68M14) Reliability, testing and fault tolerance of networks and computer systems (68M15) Network protocols (68M12)

Related Items

From wait-free to arbitrary concurrent solo executions in colorless distributed computing ⋮ Genuinely distributed Byzantine machine learning ⋮ Secure consensus with distributed detection via two-hop communication ⋮ Asynchronous fully-decentralized SGD in the cluster-based model ⋮ Byzantine preferential voting ⋮ Approximate agreement under mobile Byzantine faults ⋮ Wait-free approximate agreement on graphs ⋮ Wait-free approximate agreement on graphs ⋮ Fast Multidimensional Asymptotic and Approximate Consensus ⋮ Resilient distributed vector consensus using centerpoint

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some variations on Tverberg's theorem
• Optimal Byzantine-resilient convergence in uni-dimensional robot networks
• Approximate centerpoints with proofs
• Easy impossibility proofs for distributed consensus problems
• Asynchronous byzantine agreement protocols
• Computing a centerpoint of a finite planar set of points in linear time
• Early stopping in Byzantine agreement
• Reaching approximate agreement in the presence of faults
• Impossibility of distributed consensus with one faulty process
• The Byzantine Generals Problem
• Basic Geometry of Voting
• Byzantine vector consensus in complete graphs
• A Generalization of Radon's Theorem
• Algorithms for center and Tverberg points
• Multidimensional approximate agreement in Byzantine asynchronous systems
• Principles of Distributed Systems
• Approximating Tverberg points in linear time for any fixed dimension