Home

Short Note on Complexity of Multi-Value Byzantine Agreement.

Thu, 07/29/2010 - 15:01 — SomNambul
Authors: Guanfeng Liang, Nitin Vaidya
Subjects: and Cluster Computing, Distributed, Parallel
link: http://arxiv.org/abs/1007.4857
Abstract

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