Asynchronous Approximate Byzantine Consensus: A Multi-hop Relay Method and Tight Graph Conditions

Liwei Yuan, Hideaki Ishii

We study a multi-agent resilient consensus problem, where some agents are of the Byzantine type and try to prevent the normal ones from reaching consensus. In our setting, normal a…