The Adversarial Noise Threshold for Distributed Protocols

William M. Hoza, Leonard J. Schulman

We consider the problem of implementing distributed protocols, despite adversarial channel errors, on synchronous-messaging networks with arbitrary topology. In our first result we…