中文
相关论文

相关论文: Adversarial Models and Resilient Schemes for Netwo…

200 篇论文

We introduce the paradigm of validated decentralized learning for undirected networks with heterogeneous data and possible adversarial infiltration. We require (a) convergence to a global empirical loss minimizer when adversaries are…

机器学习 · 计算机科学 2024-05-14 Mayank Bakshi , Sara Ghasvarianjahromi , Yauhen Yakimenka , Allison Beemer , Oliver Kosut , Joerg Kliewer

The accelerated digitalisation of society along with technological evolution have extended the geographical span of cyber-physical systems. Two main threats have made the reliable and real-time control of these systems challenging: (i)…

分布式、并行与集群计算 · 计算机科学 2021-03-19 David Kozhaya , Jeremie Decouchant , Vincent Rahli , Paulo Esteves-Verissimo

We propose a Byzantine-resilient federated conformal prediction (FCP) method that leverages partial model sharing, where only a subset of model parameters is exchanged each round. Unlike existing robust FCP approaches that primarily harden…

机器学习 · 计算机科学 2026-05-13 Ehsan Lari , Reza Arablouei , Stefan Werner

In this paper, we study the problem of distributed training (DT) under Byzantine attacks with communication constraints. While prior work has developed various robust aggregation rules at the server to enhance robustness to Byzantine…

分布式、并行与集群计算 · 计算机科学 2026-04-01 Chengxi Li , Youssef Allouah , Rachid Guerraoui , Mikael Skoglund , Ming Xiao

We study robust distributed learning that involves minimizing a non-convex loss function with saddle points. We consider the Byzantine setting where some worker machines have abnormal or even arbitrary and adversarial behavior. In this…

机器学习 · 计算机科学 2020-07-30 Dong Yin , Yudong Chen , Kannan Ramchandran , Peter Bartlett

In this report, we study the problem of Byzantine fault-tolerant distributed set intersection and the importance of redundancy in solving this problem. Specifically, consider a distributed system with $n$ agents, each of which has a local…

分布式、并行与集群计算 · 计算机科学 2024-02-15 Shuo Liu , Nitin H. Vaidya

It has been known since the early 1980s that Byzantine Agreement in the full information, asynchronous model is impossible to solve deterministically against even one crash fault [FLP85], but that it can be solved with probability 1…

分布式、并行与集群计算 · 计算机科学 2022-03-01 Shang-En Huang , Seth Pettie , Leqi Zhu

We study adversary-resilient stochastic distributed optimization, in which $m$ machines can independently compute stochastic gradients, and cooperate to jointly optimize over their local objective functions. However, an $\alpha$-fraction of…

机器学习 · 计算机科学 2021-04-05 Zeyuan Allen-Zhu , Faeze Ebrahimian , Jerry Li , Dan Alistarh

Standard federated learning algorithms are vulnerable to adversarial nodes, a.k.a. Byzantine failures. To solve this issue, robust distributed learning algorithms have been developed, which typically replace parameter averaging by robust…

机器学习 · 计算机科学 2026-02-04 Renaud Gaucher , Aymeric Dieuleveut , Hadrien Hendrikx

We study local stochastic gradient descent methods for solving federated optimization over a network of agents communicating indirectly through a centralized coordinator. We are interested in the Byzantine setting where there is a subset of…

最优化与控制 · 数学 2024-09-06 Amit Dutta , Thinh T. Doan

This paper considers the problem of detection in distributed networks in the presence of data falsification (Byzantine) attacks. Detection approaches considered in the paper are based on fully distributed consensus algorithms, where all of…

系统与控制 · 计算机科学 2017-09-29 Bhavya Kailkhura , Swastik Brahma , Pramod K. Varshney

Achieving agreement among distributed parties is a fundamental task in modern systems, underpinning applications such as consensus in blockchains, coordination in cloud infrastructure, and fault tolerance in critical services. However, this…

分布式、并行与集群计算 · 计算机科学 2026-02-18 Andrei Constantinescu , Marc Dufay , Anton Paramonov , Roger Wattenhofer

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

In this paper, the problem of distributed detection in tree networks in the presence of Byzantines is considered. Closed form expressions for optimal attacking strategies that minimize the miss detection error exponent at the fusion center…

密码学与安全 · 计算机科学 2014-10-23 Bhavya Kailkhura , Swastik Brahma , Berkan Dulek , Yunghsiang S Han , Pramod K. Varshney

\textit{When an adversary gets access to the data sample in the adversarial robustness models and can make data-dependent changes, how has the decision maker consequently, relying deeply upon the adversarially-modified data, to make…

信息论 · 计算机科学 2022-06-15 Makan Zamanipour

This paper focuses on decentralized stochastic optimization in the presence of Byzantine attacks. During the optimization process, an unknown number of malfunctioning or malicious workers, termed as Byzantine workers, disobey the…

分布式、并行与集群计算 · 计算机科学 2023-04-13 Zhaoxian Wu , Tianyi Chen , Qing Ling

We analyze the impact of transient and Byzantine faults on the construction of a maximal independent set in a general network. We adapt the self-stabilizing algorithm presented by Turau \cite{turau2007linear} for computing such a vertex…

分布式、并行与集群计算 · 计算机科学 2021-11-17 Johanne Cohen , Laurence Pilard , Jonas Sénizergues

Byzantine attacks present a critical challenge to Federated Learning (FL), where malicious participants can disrupt the training process, degrade model accuracy, and compromise system reliability. Traditional FL frameworks typically rely on…

机器学习 · 计算机科学 2025-03-17 Yufei Xia , Wenrui Yu , Qiongxiu Li

This paper considers the problem of Byzantine fault-tolerance in multi-agent decentralized optimization. In this problem, each agent has a local cost function. The goal of a decentralized optimization algorithm is to allow the agents to…

分布式、并行与集群计算 · 计算机科学 2020-10-01 Nirupam Gupta , Thinh T. Doan , Nitin H. Vaidya

A generalized family of Adversary Robust Consensus protocols is proposed and analyzed. These are distributed algorithms for multi-agents systems seeking to agree on a common value of a shared variable, even in the presence of faulty or…

系统与控制 · 电气工程与系统科学 2024-12-20 David Angeli , Sabato Manfredi