pith. sign in

arxiv: 1201.4183 · v2 · pith:F6N2ACBQnew · submitted 2012-01-19 · 💻 cs.DC

Iterative Approximate Byzantine Consensus in Arbitrary Directed Graphs

classification 💻 cs.DC
keywords byzantineconsensusgraphsiterativealgorithmsapproximatearbitrarycondition
0
0 comments X
read the original abstract

In this paper, we explore the problem of iterative approximate Byzantine consensus in arbitrary directed graphs. In particular, we prove a necessary and sufficient condition for the existence of iterative byzantine consensus algorithms. Additionally, we use our sufficient condition to examine whether such algorithms exist for some specific graphs.

This paper has not been read by Pith yet.

discussion (0)

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