Byzantine Fault

Byzantine fault tolerance addresses the challenge of maintaining system reliability and correctness despite the presence of malicious or faulty nodes. Current research focuses on developing robust algorithms and architectures for distributed systems, particularly in federated learning and blockchain-based applications, employing techniques like robust aggregation, gradient compression, and blockchain-based incentive mechanisms to mitigate the impact of Byzantine failures. This work is crucial for ensuring the security and reliability of large-scale distributed systems, impacting areas such as machine learning, payment systems, and other critical infrastructure. The overarching goal is to design systems that can function correctly even with a significant fraction of compromised components.

Papers

January 6, 2025

Proof-of-Data: A Consensus Protocol for Collaborative Intelligence
Huiwen Liu, Feida Zhu, Ling Cheng
Collaborative Intelligence Asynchronous Decentralized Byzantine Fault

December 17, 2024

Deep Learning for Resilient Adversarial Decision Fusion in Byzantine Networks
Kassem Kallas
Deep Learning Network Programming Byzantine Seal Decision Level Fusion Robust Decision Byzantine Fault

June 20, 2024

Communication-Efficient Byzantine-Resilient Federated Zero-Order Optimization
Afonso de Sá Delgado Neto, Maximilian Egger, Mayank Bakshi, Rawad Bitar
Federated Learning Byzantine Robust Federated Learning Zeroth Order Optimization Byzantine Fault Memory and Communication

October 20, 2023

BRFL: A Blockchain-based Byzantine-Robust Federated Learning Model
Yang Li, Chunhe Xia, Chang Li, Tianbo Wang
Byzantine Robust Byzantine Robust Federated Learning Byzantine Robust Aggregation Byzantine Fault

May 5, 2023

Flash: An Asynchronous Payment System with Good-Case Linear Communication Complexity
Andrew Lewis-Pye, Oded Naor, Ehud Shapiro
Blockchain Based Platform Communication Complexity Asynchronous Communication Byzantine Fault Payment System

April 1, 2023

A Sufficient Condition for Gaining Belief in Byzantine Fault-Tolerant Distributed Systems
Thomas Schlögl, Ulrich Schmid
Agent Smith Belief State Population Protocol Sufficient Condition Byzantine Fault Tolerance Efficient Protocol Agent Failure Byzantine Fault

March 18, 2023

Byzantine-Resilient Federated Learning at Edge
Youming Tao, Sijia Cui, Wenlu Xu, Haofei Yin, Dongxiao Yu, Weifa Liang, Xiuzhen Cheng
Extreme Edge Heavy Tailed Stochastic Convex Optimization Byzantine Robust Federated Learning Byzantine Resilience Byzantine Fault

January 16, 2023

A Robust Classification Framework for Byzantine-Resilient Stochastic Gradient Descent
Shashank Reddy Chirra, Kalyan Varma Nadimpalli, Shrisha Rao
Stochastic Gradient Descent Byzantine Robust Robust Classification Byzantine Seal Byzantine Fault Tolerance Byzantine Fault

December 13, 2022

AFLGuard: Byzantine-robust Asynchronous Federated Learning
Minghong Fang, Jia Liu, Neil Zhenqiang Gong, Elizabeth S. Bentley
Asynchronous Federated Learning Byzantine Robust Byzantine Robust Federated Learning Byzantine Fault

August 17, 2022

Detection and Mitigation of Byzantine Attacks in Distributed Training
Konstantinos Konstantinidis, Namrata Vaswani, Aditya Ramamoorthy
Data Detection Faulty Negative Mitigation Adversarial Behavior Byzantine Attack Oblivious Adversary Novel Attack Attack Model Byzantine Fault

February 4, 2022

SignSGD: Fault-Tolerance to Blind and Byzantine Adversaries
Jason Akoun, Sebastien Meyer
Stochastic Gradient Descent Fault Tolerance Byzantine Fault SignSGD MV SignSGD Algorithm