33 citations · 254 across the 68 of their papers we have counts for
Showing 2010 · cs.DCShow all
3 papers · 2 filters
cs.DC2010
Deterministic Consensus Algorithm with Linear Per-Bit Complexity
Guanfeng Liang, Nitin Vaidya
In this report, building on the deterministic multi-valued one-to-many Byzantine agreement (broadcast) algorithm in our recent technical report [2], we introduce a deterministic mu…
cs.DC2010
Short Note on Complexity of Multi-Value Byzantine Agreement
Guanfeng Liang, Nitin Vaidya
Randomized algorithm that achieves multi-valued Byzantine agreement with high probability, and achieves optimal complexity.
cs.DC2010
Complexity of Multi-Value Byzantine Agreement
Guanfeng Liang, Nitin Vaidya
In this paper, we consider the problem of maximizing the throughput of Byzantine agreement, given that the sum capacity of all links in between nodes in the system is finite. We ha…