Short Note on Complexity of Multi-Value Byzantine Agreement
Distributed, Parallel, and Cluster Computing
2010-07-29 v1 Cryptography and Security
Abstract
Randomized algorithm that achieves multi-valued Byzantine agreement with high probability, and achieves optimal complexity.
Keywords
Cite
@article{arxiv.1007.4857,
title = {Short Note on Complexity of Multi-Value Byzantine Agreement},
author = {Guanfeng Liang and Nitin Vaidya},
journal= {arXiv preprint arXiv:1007.4857},
year = {2010}
}
Related papers
View all related →
Distributed, Parallel, and Cluster Computing · Computer Science
Deterministic Consensus Algorithm with Linear Per-Bit Complexity
Guanfeng Liang, Nitin Vaidya
2010-08-27
Distributed, Parallel, and Cluster Computing · Computer Science
Complexity of Multi-Value Byzantine Agreement
Guanfeng Liang, Nitin Vaidya
2010-06-15
Distributed, Parallel, and Cluster Computing · Computer Science
Reaching Efficient Byzantine Agreements in Bipartite Networks
Shaolin Yu, Jihong Zhu, Jiali Yang, Wei Lu
2022-03-09
Distributed, Parallel, and Cluster Computing · Computer Science
New Efficient Error-Free Multi-Valued Consensus with Byzantine Failures
Guanfeng Liang, Nitin Vaidya
2011-06-10
Distributed, Parallel, and Cluster Computing · Computer Science
Byzantine Agreement with Predictions
Naama Ben-David, Muhammad Ayaz Dzulfikar, Faith Ellen, Seth Gilbert
2025-05-06
Distributed, Parallel, and Cluster Computing · Computer Science
Byzantine Preferential Voting
Darya Melnyk, Yuyi Wang, Roger Wattenhofer
2018-03-08
Distributed, Parallel, and Cluster Computing · Computer Science
An efficient validated asynchronous byzantine agreement protocol using committee
Nasit S Sony
2025-01-03
Distributed, Parallel, and Cluster Computing · Computer Science
Communication Efficient Byzantine Agreement with Predictions
Muhammad Ayaz Dzulfikar, Seth Gilbert
2026-05-14
Distributed, Parallel, and Cluster Computing · Computer Science
Distributed Randomness from Approximate Agreement
Luciano Freitas, Petr Kuznetsov, Andrei Tonkikh
2022-05-25
Distributed, Parallel, and Cluster Computing · Computer Science
Self-stabilizing Byzantine Agreement
Ariel Daliot, Danny Dolev
2009-08-04
Distributed, Parallel, and Cluster Computing · Computer Science
Error-Free Multi-Valued Consensus with Byzantine Failures
Guanfeng Liang, Nitin Vaidya
2011-01-19
Distributed, Parallel, and Cluster Computing · Computer Science
Multidimensional Byzantine Agreement in a Synchronous Setting
Andrea Flamini, Riccardo Longo, Alessio Meneghetti
2022-04-04
Distributed, Parallel, and Cluster Computing · Computer Science
Probabilistic Indistinguishability and the Quality of Validity in Byzantine Agreement
Guy Goren, Yoram Moses, Alexander Spiegelman
2021-10-13
Distributed, Parallel, and Cluster Computing · Computer Science
From Few to Many Faults: Optimal Adaptive Byzantine Agreement
Andrei Constantinescu, Marc Dufay, Anton Paramonov, Roger Wattenhofer
2026-02-18
Distributed, Parallel, and Cluster Computing · Computer Science
Sublinear Message Bounds of Authenticated Implicit Byzantine Agreement
Manish Kumar, Anisur Rahaman Molla
2023-07-13
Optimization and Control · Mathematics
On the Geometric Convergence of Byzantine-Resilient Distributed Optimization Algorithms
Kananart Kuwaranancharoen, Shreyas Sundaram
2024-12-30
Optimization and Control · Mathematics
Byzantine-Resilient Distributed Optimization of Multi-Dimensional Functions
Kananart Kuwaranancharoen, Lei Xin, Shreyas Sundaram
2024-03-05
Distributed, Parallel, and Cluster Computing · Computer Science
Byzantine Approximate Agreement on Graphs
Thomas Nowak, Joel Rybicki
2019-11-20
Distributed, Parallel, and Cluster Computing · Computer Science
Byzantine Agreement with Optimal Early Stopping, Optimal Resilience and Polynomial Complexity
Ittai Abraham, Danny Dolev
2015-04-16
Distributed, Parallel, and Cluster Computing · Computer Science
A Committee Based Optimal Asynchronous Byzantine Agreement Protocol W.P. 1
Nasit S Sony, Xianzhong Ding, Mukesh Singhal
2024-11-18
Distributed, Parallel, and Cluster Computing · Computer Science
Iterative Approximate Byzantine Consensus in Arbitrary Directed Graphs
Nitin Vaidya, Lewis Tseng, Guanfeng Liang
2012-02-06
Distributed, Parallel, and Cluster Computing · Computer Science
Reaching Consensus in the Byzantine Empire: A Comprehensive Review of BFT Consensus Algorithms
Gengrui Zhang, Fei Pan, Yunhao Mao, Sofia Tijanic +4
2023-12-06
Distributed, Parallel, and Cluster Computing · Computer Science
Not a COINcidence: Sub-Quadratic Asynchronous Byzantine Agreement WHP
Shir Cohen, Idit Keidar, Alexander Spiegelman
2020-08-04
Distributed, Parallel, and Cluster Computing · Computer Science
Validated Byzantine Asynchronous Multidimensional Approximate Agreement
Maya Dotan, Gilad Stern, Aviv Zohar
2022-11-07
Distributed, Parallel, and Cluster Computing · Computer Science
Resilient Byzantine Agreement with Predictions
Julien Dallot, Darya Melnyk, Tijana Milentijevic, Stefan Schmid +1
2026-05-20