paper

Short Note on Complexity of Multi-Value Byzantine Agreement

arXiv:1007.4857

Abstract

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