中文
相关论文

相关论文: Byzantine-Resilient Learning Beyond Gradients: Dis…

200 篇论文

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…

机器学习 · 计算机科学 2025-04-08 Mélanie Cambus , Darya Melnyk , Tijana Milentijević , Stefan Schmid

This paper aims at jointly addressing two seemly conflicting issues in federated learning: differential privacy (DP) and Byzantine-robustness, which are particularly challenging when the distributed data are non-i.i.d. (independent and…

机器学习 · 计算机科学 2022-08-03 Heng Zhu , Qing Ling

We consider the problem of Byzantine fault-tolerance in the peer-to-peer (P2P) distributed gradient-descent method -- a prominent algorithm for distributed optimization in a P2P system. In this problem, the system comprises of multiple…

分布式、并行与集群计算 · 计算机科学 2021-02-01 Nirupam Gupta , Nitin H. Vaidya

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

Gradient-based training in federated learning is known to be vulnerable to faulty/malicious clients, which are often modeled as Byzantine clients. To this end, previous work either makes use of auxiliary data at parameter server to verify…

机器学习 · 计算机科学 2023-05-02 Jian Xu , Shao-Lun Huang , Linqi Song , Tian Lan

This paper studies Byzantine-robust stochastic optimization over a decentralized network, where every agent periodically communicates with its neighbors to exchange local models, and then updates its own local model by stochastic gradient…

机器学习 · 计算机科学 2023-08-11 Jie Peng , Weiyu Li , Qing Ling

Federated Learning (FL) emerges as a distributed machine learning approach that addresses privacy concerns by training AI models locally on devices. Decentralized Federated Learning (DFL) extends the FL paradigm by eliminating the central…

Byzantine attacks hinder the deployment of federated learning algorithms. Although we know that the benign gradients and Byzantine attacked gradients are distributed differently, to detect the malicious gradients is challenging due to (1)…

机器学习 · 计算机科学 2026-03-27 Wanchuang Zhu , Benjamin Zi Hao Zhao , Simon Luo , Tongliang Liu , Ke Deng

Distributed algorithms for multi-agent resource allocation can provide privacy and scalability over centralized algorithms in many cyber-physical systems. However, the distributed nature of these algorithms can render these systems…

最优化与控制 · 数学 2020-12-08 Berkay Turan , Cesar A. Uribe , Hoi-To Wai , Mahnoosh Alizadeh

In this paper, a general framework for linear secure distributed matrix multiplication (SDMM) is introduced. The model allows for a neat treatment of straggling and Byzantine servers via a star product interpretation as well as simplified…

信息论 · 计算机科学 2024-02-09 Okko Makkonen , Camilla Hollanti

This paper studies distributed diffusion adaptation over clustered multi-task networks in the presence of impulsive interferences and Byzantine attacks. We develop a robust resilient diffusion least mean Geman-McClure-estimation (RDLMG)…

机器学习 · 计算机科学 2022-06-28 Tao Yu , Rodrigo C. de Lamare , Yi Yu

Large language models are increasingly deployed as cooperating agents, yet their behavior in adversarial consensus settings has not been systematically studied. We evaluate LLM-based agents on a Byzantine consensus game over scalar values…

多智能体系统 · 计算机科学 2026-03-13 Frédéric Berdoz , Leonardo Rugli , Roger Wattenhofer

Training modern neural networks or models typically requires averaging over a sample of high-dimensional vectors. Poisoning attacks can skew or bias the average vectors used to train the model, forcing the model to learn specific patterns…

密码学与安全 · 计算机科学 2024-12-17 Sarthak Choudhary , Aashish Kolluri , Prateek Saxena

This paper jointly considers privacy preservation and Byzantine-robustness in decentralized learning. In a decentralized network, honest-but-curious agents faithfully follow the prescribed algorithm, but expect to infer their neighbors'…

机器学习 · 计算机科学 2024-10-15 Haoxiang Ye , Heng Zhu , Qing Ling

We study a setting where a group of agents, each receiving partially informative private observations, seek to collaboratively learn the true state (among a set of hypotheses) that explains their joint observation profiles over time. To…

系统与控制 · 计算机科学 2019-03-15 Aritra Mitra , John A. Richards , Shreyas Sundaram

Consider a set of vectors in $\mathbb{R}^n$, partitioned into two classes: normal vectors and malicious vectors. The number of malicious vectors is bounded but their identities are unknown. The paper provides a way for achieving a resilient…

最优化与控制 · 数学 2018-07-11 Xuan Wang , Shaoshuai Mou , Shreyas Sundaram

This paper considers the problem of Byzantine dispersion and extends previous work along several parameters. The problem of Byzantine dispersion asks: given $n$ robots, up to $f$ of which are Byzantine, initially placed arbitrarily on an…

分布式、并行与集群计算 · 计算机科学 2021-09-28 Anisur Rahaman Molla , Kaushik Mondal , William K. Moses

In this work, we consider the distributed stochastic optimization problem of minimizing a non-convex function $f(x) = \mathbb{E}_{\xi \sim \mathcal{D}} f(x; \xi)$ in an adversarial setting, where the individual functions $f(x; \xi)$ can…

最优化与控制 · 数学 2019-12-11 Prashant Khanduri , Saikiran Bulusu , Pranay Sharma , Pramod K. Varshney

Numerous distributed applications, such as cloud computing and distributed ledgers, necessitate the system to invoke asynchronous consensus objects an unbounded number of times, where the completion of one consensus instance is followed by…

分布式、并行与集群计算 · 计算机科学 2023-07-28 Chryssis Georgiou , Michel Raynal , Elad M. Schiller

In this report, we investigate the multi-valued Byzantine consensus problem. We introduce two algorithms: the first one achieves traditional validity requirement for consensus, and the second one achieves a stronger "q-validity"…

分布式、并行与集群计算 · 计算机科学 2011-06-10 Guanfeng Liang , Nitin Vaidya