中文
相关论文

相关论文: Generalized Byzantine-tolerant SGD

200 篇论文

Privacy-preserving federated averaging is a central approach for protecting client privacy in federated learning. In this paper, we study this problem in an asynchronous communications setting with malicious aggregators. We propose a new…

分布式、并行与集群计算 · 计算机科学 2026-01-09 Antonella Del Pozzo , Achille Desreumaux , Mathieu Gestin , Alexandre Rapetti , Sara Tucci-Piergiovanni

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

Federated learning systems are susceptible to adversarial attacks. To combat this, we introduce a novel aggregator based on Huber loss minimization, and provide a comprehensive theoretical analysis. Under independent and identically…

机器学习 · 计算机科学 2024-03-26 Puning Zhao , Fei Yu , Zhiguo Wan

Traditional resilient systems operate on fully-replicated fault-tolerant clusters, which limits their scalability and performance. One way to make the step towards resilient high-performance systems that can deal with huge workloads, is by…

数据库 · 计算机科学 2021-08-20 Jelle Hellings , Mohammad Sadoghi

As the size of models and datasets grows, it has become increasingly common to train models in parallel. However, existing distributed stochastic gradient descent (SGD) algorithms suffer from insufficient utilization of computational…

机器学习 · 计算机科学 2023-08-30 Xin Zhou , Ling Chen , Houming Wu

One of the most recent members of the Paxos family of protocols is Generalized Paxos. This variant of Paxos has the characteristic that it departs from the original specification of consensus, allowing for a weaker safety condition where…

分布式、并行与集群计算 · 计算机科学 2017-10-23 Miguel Pires , Srivatsan Ravi , Rodrigo Rodrigues

Federated learning enables training collaborative machine learning models at scale with many participants whilst preserving the privacy of their datasets. Standard federated learning techniques are vulnerable to Byzantine failures, biased…

机器学习 · 统计学 2019-09-12 Luis Muñoz-González , Kenneth T. Co , Emil C. Lupu

Decentralized federated learning (DFL) enables collaborative model training without centralized trust, but it remains vulnerable to Byzantine clients that poison gradients under heterogeneous (Non-IID) data. Existing defenses face a…

机器学习 · 计算机科学 2025-12-16 Animesh Mishra

Federated learning is a newly emerging distributed learning framework that facilitates the collaborative training of a shared global model among distributed participants with their privacy preserved. However, federated learning systems are…

分布式、并行与集群计算 · 计算机科学 2022-10-14 Minghui Li , Wei Wan , Jianrong Lu , Shengshan Hu , Junyu Shi , Leo Yu Zhang , Man Zhou , Yifeng Zheng

In this paper, we consider the Byzantine-robust stochastic optimization problem defined over decentralized static and time-varying networks, where the agents collaboratively minimize the summation of expectations of stochastic local cost…

最优化与控制 · 数学 2020-12-21 Jie Peng , Weiyu Li , Qing Ling

As a promising distributed learning technology, analog aggregation based federated learning over the air (FLOA) provides high communication efficiency and privacy provisioning under the edge computing paradigm. When all edge devices…

机器学习 · 计算机科学 2022-04-15 Xin Fan , Yue Wang , Yan Huo , Zhi Tian

We study to what extent may stochastic gradient descent (SGD) be understood as a "conventional" learning rule that achieves generalization performance by obtaining a good fit to training data. We consider the fundamental stochastic convex…

机器学习 · 计算机科学 2023-01-13 Tomer Koren , Roi Livni , Yishay Mansour , Uri Sherman

There is an increased interest in building data analytics frameworks with advanced algebraic capabilities both in industry and academia. Many of these frameworks, e.g., TensorFlow and BIDMach, implement their compute-intensive primitives in…

数据库 · 计算机科学 2018-02-27 Yujing Ma , Florin Rusu , Martin Torres

Consider a linear time-invariant (LTI) dynamical system monitored by a network of sensors, modeled as nodes of an underlying directed communication graph. We study the problem of collaboratively estimating the state of the system when…

系统与控制 · 计算机科学 2018-10-09 Aritra Mitra , Shreyas Sundaram

The ability to perform repeated Byzantine agreement lies at the heart of important applications such as blockchain price oracles or replicated state machines. Any such protocol requires the following properties: (1) \textit{Byzantine…

分布式、并行与集群计算 · 计算机科学 2025-06-17 Shlomi Dolev , Amit Hendin , Maurice Herlihy , Maria Potop Butucaru , Elad Michael Schiller

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

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

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

This paper investigates the task solvability of mobile robot systems subject to Byzantine faults. We first consider the gathering problem, which requires all robots to meet in finite time at a non-predefined location. It is known that the…

分布式、并行与集群计算 · 计算机科学 2011-06-02 Taisuke Izumi , Zohir Bouzid , Sébastien Tixeuil , Koichi Wada

As the network scale increases, existing fully distributed solutions start to lag behind the real-world challenges such as (1) slow information propagation, (2) network communication failures, and (3) external adversarial attacks. In this…

机器学习 · 计算机科学 2023-07-28 Connor Mclaughlin , Matthew Ding , Denis Edogmus , Lili Su