中文
相关论文

相关论文: Bant: Byzantine Antidote via Trial Function and Tr…

200 篇论文

Federated learning (FL) enables collaborative model training across distributed clients without sharing raw data, but its robustness is threatened by Byzantine behaviors such as data and model poisoning. Existing defenses face fundamental…

密码学与安全 · 计算机科学 2025-09-12 Usama Zafar , André M. H. Teixeira , Salman Toor

Motivated, in part, by the rise of permissionless systems such as Bitcoin where arbitrary nodes (whose identities are not known apriori) can join and leave at will, we extend established research in scalable Byzantine agreement to a more…

分布式、并行与集群计算 · 计算机科学 2019-07-26 John Augustine , Valerie King , Anisur R. Molla , Gopal Pandurangan , Jared Saia

We consider the federated learning problem where data on workers are not independent and identically distributed (i.i.d.). During the learning process, an unknown number of Byzantine workers may send malicious messages to the central node,…

机器学习 · 计算机科学 2021-08-31 Jie Peng , Zhaoxian Wu , Qing Ling , Tianyi Chen

Recently, decentralized learning has emerged as a popular peer-to-peer signal and information processing paradigm that enables model training across geographically distributed agents in a scalable manner, without the presence of any central…

机器学习 · 计算机科学 2024-07-12 Haoxiang Ye , Qing Ling

Random linear network coding can be used in peer-to-peer networks to increase the efficiency of content distribution and distributed storage. However, these systems are particularly susceptible to Byzantine attacks. We quantify the impact…

网络与互联网体系结构 · 计算机科学 2016-11-17 MinJi Kim , Luísa Lima , Fang Zhao , Joao Barros , Muriel Medard , Ralf Koetter , Ton Kalker , Keesook Han

We study Byzantine-resilient distributed multi-agent reinforcement learning (MARL), where agents must collaboratively learn optimal value functions over a compromised communication network. Existing resilient MARL approaches typically…

多智能体系统 · 计算机科学 2026-04-06 Haejoon Lee , Dimitra Panagou

Recently, a novel peer sampling protocol, Elevator, was introduced to construct network topologies tailored for emerging decentralized applications such as federated learning and blockchain. Elevator builds hub-based topologies in a fully…

密码学与安全 · 计算机科学 2026-01-29 Mohamed Amine Legheraba , Nour Rachdi , Maria Gradinariu Potop-Butucaru , Sébastien Tixeuil

Federated learning (FL) facilitates distributed training across different IoT and edge devices, safeguarding the privacy of their data. The inherent distributed structure of FL introduces vulnerabilities, especially from adversarial devices…

密码学与安全 · 计算机科学 2023-11-13 Shenghui Li , Edith Ngai , Fanghua Ye , Li Ju , Tianru Zhang , Thiemo Voigt

Recent Byzantine fault-tolerant (BFT) state machine replication (SMR) protocols increasingly focus on scalability to meet the requirements of distributed ledger technology (DLT). Validating the performance of scalable BFT protocol…

分布式、并行与集群计算 · 计算机科学 2023-10-02 Christian Berger , Sadok Ben Toumia , Hans P. Reiser

This paper studies the Byzantine Agreement problem where the nodes have access to a predictor that flags nodes for suspicion of faulty (Byzantine) behavior. We focus on algorithmic resilience -- the maximum number of faulty nodes an…

分布式、并行与集群计算 · 计算机科学 2026-05-20 Julien Dallot , Darya Melnyk , Tijana Milentijevic , Stefan Schmid , Patrik Welters

We introduce an automated parameterized verification method for fault-tolerant distributed algorithms (FTDA). FTDAs are parameterized by both the number of processes and the assumed maximum number of Byzantine faulty processes. At the…

计算机科学中的逻辑 · 计算机科学 2013-02-05 Annu John , Igor Konnov , Ulrich Schmid , Helmut Veith , Josef Widder

Federated learning (FL) enables multiple clients to collaboratively train a global model without sharing their local data. Recent studies have highlighted the vulnerability of FL to Byzantine attacks, where malicious clients send poisoned…

分布式、并行与集群计算 · 计算机科学 2025-06-16 Kai Yue , Richeng Jin , Chau-Wai Wong , Huaiyu Dai

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…

密码学与安全 · 计算机科学 2022-04-18 Chen Quan , Yunghsiang S. Han , Baocheng Geng , Pramod K. Varshney

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…

最优化与控制 · 数学 2024-03-05 Kananart Kuwaranancharoen , Lei Xin , Shreyas Sundaram

In this paper, a fully distributed averaging algorithm in the presence of adversarial Byzantine agents is proposed. The algorithm is based on a resilient retrieval procedure, where all non-Byzantine nodes send their own initial values and…

多智能体系统 · 计算机科学 2021-07-28 Mostafa Safi , Seyed Mehran Dibaji

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…

分布式、并行与集群计算 · 计算机科学 2025-05-27 George Danezis , Jovan Komatovic , Lefteris Kokoris-Kogias , Alberto Sonnino , Igor Zablotchi

In this paper, we study a linear bandit optimization problem in a federated setting where a large collection of distributed agents collaboratively learn a common linear bandit model. Standard federated learning algorithms applied to this…

机器学习 · 计算机科学 2022-04-05 Ali Jadbabaie , Haochuan Li , Jian Qian , Yi Tian

Byzantine-robust federated learning aims to enable a service provider to learn an accurate global model when a bounded number of clients are malicious. The key idea of existing Byzantine-robust federated learning methods is that the service…

密码学与安全 · 计算机科学 2022-04-13 Xiaoyu Cao , Minghong Fang , Jia Liu , Neil Zhenqiang Gong

Asynchronous distributed machine learning solutions have proven very effective so far, but always assuming perfectly functioning workers. In practice, some of the workers can however exhibit Byzantine behavior, caused by hardware failures,…

Machine learning has begun to play a central role in many applications. A multitude of these applications typically also involve datasets that are distributed across multiple computing devices/machines due to either design constraints…

机器学习 · 统计学 2022-06-16 Cheng Fang , Zhixiong Yang , Waheed U. Bajwa