Short Note on Complexity of Multi-Value Byzantine Agreement

Abstract

Randomized algorithm that achieves multi-valued Byzantine agreement with high probability, and achieves optimal complexity.