Parameter-independent Iterative Approximate Byzantine Consensus
Distributed, Parallel, and Cluster Computing
2012-08-27 v1
Abstract
In this work, we explore iterative approximate Byzantine consensus algorithms that do not make explicit use of the global parameter of the graph, i.e., the upper-bound on the number of faults, f.
Keywords
Cite
@article{arxiv.1208.4867,
title = {Parameter-independent Iterative Approximate Byzantine Consensus},
author = {Lewis Tseng and Nitin H. Vaidya},
journal= {arXiv preprint arXiv:1208.4867},
year = {2012}
}
Related papers
View all related →
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
Iterative Approximate Byzantine Consensus in Arbitrary Directed Graphs - Part II: Synchronous and Asynchronous Systems
Nitin Vaidya, Lewis Tseng, Guanfeng Liang
2012-03-19
Distributed, Parallel, and Cluster Computing · Computer Science
Iterative Approximate Byzantine Consensus under a Generalized Fault Model
Lewis Tseng, Nitin Vaidya
2012-05-23
Distributed, Parallel, and Cluster Computing · Computer Science
Matrix Representation of Iterative Approximate Byzantine Consensus in Directed Graphs
Nitin Vaidya
2016-11-26
Distributed, Parallel, and Cluster Computing · Computer Science
Iterative Approximate Consensus in the presence of Byzantine Link Failures
Lewis Tseng, Nitin Vaidya
2016-10-31
Distributed, Parallel, and Cluster Computing · Computer Science
Byzantine Approximate Agreement on Graphs
Thomas Nowak, Joel Rybicki
2019-11-20
Cryptography and Security · Computer Science
Protocol for Asynchronous, Reliable, Secure and Efficient Consensus (PARSEC) Version 2.0
Pierre Chevalier, Bartlomiej Kaminski, Fraser Hutchison, Qi Ma +3
2019-07-29
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
An Analysis of Multi-hop Iterative Approximate Byzantine Consensus with Local Communication
Matthew Ding
2022-05-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
Byzantine Consensus in the Random Asynchronous Model
George Danezis, Jovan Komatovic, Lefteris Kokoris-Kogias, Alberto Sonnino +1
2025-05-27
Distributed, Parallel, and Cluster Computing · Computer Science
FPC-BI: Fast Probabilistic Consensus within Byzantine Infrastructures
Serguei Popov, William J Buchanan
2020-09-15
Distributed, Parallel, and Cluster Computing · Computer Science
A Simple and Efficient Asynchronous Randomized Binary Byzantine Consensus Algorithm
Tyler Crain
2020-02-12
Machine Learning · Computer Science
Approximate Agreement Algorithms for Byzantine Collaborative Learning
Mélanie Cambus, Darya Melnyk, Tijana Milentijević, Stefan Schmid
2025-04-08
Distributed, Parallel, and Cluster Computing · Computer Science
Aleph: A Leaderless, Asynchronous, Byzantine Fault Tolerant Consensus Protocol
Adam Gągol, Michał Świętek
2019-08-30
Distributed, Parallel, and Cluster Computing · Computer Science
Synchronous Consensus in Partial Synchrony
Ivan Klianev
2024-05-16
Distributed, Parallel, and Cluster Computing · Computer Science
An Improved Approximate Consensus Algorithm in the Presence of Mobile Faults
Lewis Tseng
2017-07-25
Distributed, Parallel, and Cluster Computing · Computer Science
Iterative Byzantine Vector Consensus in Incomplete Graphs
Nitin H. Vaidya
2016-11-26
Distributed, Parallel, and Cluster Computing · Computer Science
Revisiting Optimal Resilience of Fast Byzantine Consensus (Extended Version)
Petr Kuznetsov, Andrei Tonkikh, Yan X Zhang
2021-07-28
Distributed, Parallel, and Cluster Computing · Computer Science
Self-stabilization and byzantine tolerance for maximal independent
Johanne Cohen, Laurence Pilard, François Pirot, Jonas Sénizergues
2024-06-11
Distributed, Parallel, and Cluster Computing · Computer Science
Asynchronous Consensus Without Rounds
Robbert van Renesse
2019-08-29
Distributed, Parallel, and Cluster Computing · Computer Science
Exact Byzantine Consensus in Directed Graphs
Lewis Tseng, Nitin Vaidya
2014-02-21
Distributed, Parallel, and Cluster Computing · Computer Science
Byzantine Consensus in Abstract MAC Layer
Lewis Tseng, Callie Sardina
2023-11-07
Distributed, Parallel, and Cluster Computing · Computer Science
Optimal Byzantine Resilient Convergence in Asynchronous Robot Networks
Zohir Bouzid, Maria Potop-Butucaru, Sébastien Tixeuil
2015-05-13
Distributed, Parallel, and Cluster Computing · Computer Science
Self-Stabilization and Byzantine Tolerance for Maximal Independent Set
Johanne Cohen, Laurence Pilard, Jonas Sénizergues
2021-11-17