Broadcast Under Local Adversaries

Abstract

In the rest of the book, we will present topological conditions that have appeared in the literature and affect consensus feasibility in different settings than the ones addressed up to this point. We will consider different adversary models and level of topology knowledge as well as more fundamental reliable communication problems, the feasibility of which naturally affects consensus solvability. All results presented are studied in the context of the synchronous message-passing model.