English
Related papers

Related papers: Partial Model Sharing Improves Byzantine Resilienc…

200 papers

Byzantine attacks during model aggregation in Federated Learning (FL) threaten training integrity by manipulating malicious clients' updates. Existing methods struggle with limited robustness under high malicious client ratios and…

Cryptography and Security · Computer Science 2025-05-20 Yanhua Wen , Lu Ai , Gang Liu , Chuang Li , Jianhao Wei

Distributed multi-task learning provides significant advantages in multi-agent networks with heterogeneous data sources where agents aim to learn distinct but correlated models simultaneously.However, distributed algorithms for learning…

Machine Learning · Computer Science 2021-01-11 Jiani Li , Waseem Abbas , Xenofon Koutsoukos

Federated learning is used to train a shared model in a decentralized way without clients sharing private data with each other. Federated learning systems are susceptible to poisoning attacks when malicious clients send false updates to the…

Machine Learning · Computer Science 2023-08-21 Sungwon Han , Sungwon Park , Fangzhao Wu , Sundong Kim , Bin Zhu , Xing Xie , Meeyoung Cha

Since the mid-1980s it has been known that Byzantine Agreement can be solved with probability 1 asynchronously, even against an omniscient, computationally unbounded adversary that can adaptively \emph{corrupt} up to $f<n/3$ parties.…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-07-01 Shang-En Huang , Seth Pettie , Leqi Zhu

We study a framework for modeling distributed network systems assisted by a reliable and powerful cloud service. Our framework aims at capturing hybrid systems based on a point to point message passing network of machines, with the…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-09-29 John Augustine , Jeffin Biju , Shachar Meir , David Peleg , Srikkanth Ramachandran , Aishwarya Thiruvengadam

Over-the-air computation (AirComp) has emerged as an essential approach for enabling communication-efficient federated learning (FL) over wireless networks. Nonetheless, the inherent analog transmission mechanism in AirComp-based FL (AirFL)…

Information Theory · Computer Science 2025-03-25 Jiacheng Yao , Wei Shi , Wei Xu , Zhaohui Yang , A. Lee Swindlehurst , Dusit Niyato

Federated Learning (FL) has gained significant attention for its privacy-preserving capabilities, enabling distributed devices to collaboratively train a global model without sharing raw data. However, its distributed nature forces the…

Cryptography and Security · Computer Science 2025-09-03 Chaoyu Zhang , Heng Jin , Shanghao Shi , Hexuan Yu , Sydney Johns , Y. Thomas Hou , Wenjing Lou

The problem of distributed optimization requires a group of agents to reach agreement on a parameter that minimizes the average of their local cost functions using information received from their neighbors. While there are a variety of…

Optimization and Control · Mathematics 2024-03-05 Kananart Kuwaranancharoen , Lei Xin , Shreyas Sundaram

In Byzantine collaborative learning, $n$ clients in a peer-to-peer network collectively learn a model without sharing their data by exchanging and aggregating stochastic gradient estimates. Byzantine clients can prevent others from…

Machine Learning · Computer Science 2025-04-08 Mélanie Cambus , Darya Melnyk , Tijana Milentijević , Stefan Schmid

Traditional statistical methods need to be updated to work with modern distributed data storage paradigms. A common approach is the split-and-conquer framework, which involves learning models on local machines and averaging their parameter…

Methodology · Statistics 2026-04-22 Qiong Zhang , Yan Shuo Tan , Jiahua Chen

We propose a novel relaxation of the classic asynchronous network model, called the random asynchronous model, which removes adversarial message scheduling while preserving unbounded message delays and Byzantine faults. Instead of an…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-05-27 George Danezis , Jovan Komatovic , Lefteris Kokoris-Kogias , Alberto Sonnino , Igor Zablotchi

The Weighted-Mean Subsequence Reduced (W-MSR) algorithm, the state-of-the-art method for Byzantine-resilient design of decentralized multi-robot systems, is based on discarding outliers received over Linear Consensus Protocol (LCP).…

Robotics · Computer Science 2023-01-18 Kacper Wardega , Max von Hippel , Roberto Tron , Cristina Nita-Rotaru , Wenchao Li

Modular methods to transform Byzantine consensus protocols into ones that are fast and communication efficient in the common cases are presented. Small and short protocol segments called layers are custom designed to optimize performance in…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-16 Guy Goren , Yoram Moses

Federated learning allows each client to keep its data locally when training machine learning models in a distributed setting. Significant recent research established the requirements that the input must satisfy in order to guarantee…

Machine Learning · Computer Science 2025-06-19 Mélanie Cambus , Darya Melnyk , Tijana Milentijević , Stefan Schmid

Conformal Prediction (CP) provides distribution-free uncertainty quantification by constructing prediction sets that guarantee coverage of the true labels. This reliability makes CP valuable for high-stakes federated learning scenarios such…

Machine Learning · Computer Science 2025-10-21 Rui Xu , Xingyuan Chen , Wenxing Huang , Minxuan Huang , Yun Xie , Weiyan Chen , Sihong Xie

In this paper, we propose a modularized framework for communication processes applicable to crash and Byzantine fault-tolerant consensus protocols. We abstract basic communication components and show that the communication process of the…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-02-18 Yuetai Li , Zhangchen Xu , Yiqi Wang , Zihan Zhou , Lei Zhang , Jon Crowcroft

In this paper, two reputation based algorithms called Reputation and audit based clustering (RAC) algorithm and Reputation and audit based clustering with auxiliary anchor node (RACA) algorithm are proposed to defend against Byzantine…

Cryptography and Security · Computer Science 2022-04-18 Chen Quan , Yunghsiang S. Han , Baocheng Geng , Pramod K. Varshney

Federated reinforcement learning (FRL) allows agents to jointly learn a global decision-making policy under the guidance of a central server. While FRL has advantages, its decentralized design makes it prone to poisoning attacks. To…

Cryptography and Security · Computer Science 2025-02-13 Minghong Fang , Xilong Wang , Neil Zhenqiang Gong

In a recent paper, Jaggi et al. (INFOCOM 2007), presented a distributed polynomial-time rate-optimal network-coding scheme that works in the presence of Byzantine faults. We revisit their adversarial models and augment them with three,…

Information Theory · Computer Science 2008-02-06 Leah Nutman , Michael Langberg

In Byzantine agreement with predictions each process begins with an input value and some (unreliable) prediction bits. Recently, it has been shown that with \emph{classification predictions} -- where the predictions predict each process to…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-14 Muhammad Ayaz Dzulfikar , Seth Gilbert