中文
相关论文

相关论文: Fast Machine Learning with Byzantine Workers and S…

200 篇论文

Partial participation is essential for communication-efficient federated learning at scale, yet existing Byzantine-robust methods typically assume full client participation. In the partial participation setting, a majority of the sampled…

机器学习 · 计算机科学 2026-01-30 Kaoru Otsuka , Yuki Takezawa , Makoto Yamada

Federated learning (FL) becomes vulnerable to Byzantine attacks where some of participators tend to damage the utility or discourage the convergence of the learned model via sending their malicious model updates. Previous works propose to…

密码学与安全 · 计算机科学 2024-08-13 Fangyuan Zhao , Yuexiang Xie , Xuebin Ren , Bolin Ding , Shusen Yang , Yaliang Li

Byzantine state-machine replication (SMR) ensures the consistency of replicated state in the presence of malicious replicas and lies at the heart of the modern blockchain technology. Byzantine SMR protocols often guarantee safety under all…

分布式、并行与集群计算 · 计算机科学 2022-10-06 Manuel Bravo , Gregory Chockler , Alexey Gotsman

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

Robust distributed learning algorithms aim to maintain reliable performance despite the presence of misbehaving workers. Such misbehaviors are commonly modeled as Byzantine failures, allowing arbitrarily corrupted communication, or as data…

机器学习 · 计算机科学 2025-10-17 Thomas Boudou , Batiste Le Bars , Nirupam Gupta , Aurélien Bellet

Federated learning is a distributed training framework vulnerable to Byzantine attacks, particularly when over 50% of clients are malicious or when datasets are highly non-independent and identically distributed (non-IID). Additionally,…

密码学与安全 · 计算机科学 2025-08-04 Haocheng Jiang , Hua Shen , Jixin Zhang , Willy Susilo , Mingwu Zhang

Byzantine-Fault-Tolerant (BFT) systems are rapidly emerging as a viable technology for production-grade systems, notably in closed consortia deployments for nancial and supply-chain applications. Unfortunately, most algorithms proposed so…

数据库 · 计算机科学 2019-11-11 Loïck Bonniot , Christoph Neumann , François Taïani

This paper proposes a Byzantine-resilient consensus framework that simultaneously pursues two tightly coupled objectives: actively identifying Byzantine agents and guaranteeing resilient consensus among normal agents. Unlike existing…

最优化与控制 · 数学 2026-05-13 Rui Huang , Changxin Liu , Wen-Hua Chen , Yang Shi

Detection and mitigation of Byzantine behaviors in a decentralized learning setting is a daunting task, especially when the data distribution at the users is heterogeneous. As our main contribution, we propose Basil, a fast and…

系统与控制 · 电气工程与系统科学 2022-10-07 Ahmed Roushdy Elkordy , Saurav Prakash , A. Salman Avestimehr

In this paper, we study Byzantine-resilient federated online learning for Gaussian process regression (GPR). We develop a Byzantine-resilient federated GPR algorithm that allows a cloud and a group of agents to collaboratively learn a…

机器学习 · 计算机科学 2025-07-21 Xu Zhang , Zhenyuan Yuan , Minghui Zhu

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 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

Decentralized stochastic gradient algorithms efficiently solve large-scale finite-sum optimization problems when all agents in the network are reliable. However, most of these algorithms are not resilient to adverse conditions, such as…

最优化与控制 · 数学 2025-06-24 Jinhui Hu , Guo Chen , Huaqing Li , Xiaoyu Guo , Liang Ran , Tingwen Huang

Ensuring resilience to Byzantine clients while maintaining the privacy of the clients' data is a fundamental challenge in federated learning (FL). When the clients' data is homogeneous, suitable countermeasures were studied from an…

机器学习 · 计算机科学 2025-06-12 Maximilian Egger , Rawad Bitar

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…

This paper focuses on the problem of adversarial attacks from Byzantine machines in a Federated Learning setting where non-Byzantine machines can be partitioned into disjoint clusters. In this setting, non-Byzantine machines in the same…

机器学习 · 统计学 2023-06-02 Zhixu Tao , Kun Yang , Sanjeev R. Kulkarni

Byzantine-robustness has been gaining a lot of attention due to the growth of the interest in collaborative and federated learning. However, many fruitful directions, such as the usage of variance reduction for achieving robustness and…

机器学习 · 计算机科学 2023-03-09 Eduard Gorbunov , Samuel Horváth , Peter Richtárik , Gauthier Gidel

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

Federated Learning (FL) algorithms using Knowledge Distillation (KD) have received increasing attention due to their favorable properties with respect to privacy, non-i.i.d. data and communication cost. These methods depart from…

机器学习 · 计算机科学 2025-03-18 Christophe Roux , Max Zimmer , Sebastian Pokutta

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 `for computing such a vertex set. Our algorithm is…

分布式、并行与集群计算 · 计算机科学 2024-06-11 Johanne Cohen , Laurence Pilard , François Pirot , Jonas Sénizergues