中文
相关论文

相关论文: Byzantine-Robust Optimization under $(L_0, L_1)$-S…

200 篇论文

We study distributed optimization in the presence of Byzantine adversaries, where both data and computation are distributed among $m$ worker machines, $t$ of which may be corrupt. The compromised nodes may collaboratively and arbitrarily…

分布式、并行与集群计算 · 计算机科学 2020-11-05 Deepesh Data , Linqi Song , Suhas Diggavi

We tackle the problem of Byzantine errors in distributed gradient descent within the Byzantine-resilient gradient coding framework. Our proposed solution can recover the exact full gradient in the presence of $s$ malicious workers with a…

信息论 · 计算机科学 2024-01-31 Shreyas Jain , Luis Maßny , Christoph Hofmeister , Eitan Yaakobi , Rawad Bitar

Distributed machine learning algorithms enable learning of models from datasets that are distributed over a network without gathering the data at a centralized location. While efficient distributed algorithms have been developed under the…

机器学习 · 计算机科学 2020-07-07 Zhixiong Yang , Waheed U. Bajwa

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

In distributed learning, a central server trains a model according to updates provided by nodes holding local data samples. In the presence of one or more malicious servers sending incorrect information (a Byzantine adversary), standard…

机器学习 · 计算机科学 2022-08-26 Lindon Roberts , Edward Smyth

We investigate robust federated learning, where a group of workers collaboratively train a shared model under the orchestration of a central server in the presence of Byzantine adversaries capable of arbitrary and potentially malicious…

机器学习 · 计算机科学 2025-11-05 Lihan Xu , Yanjie Dong , Gang Wang , Runhao Zeng , Xiaoyi Fan , Xiping Hu

Recently, new defense techniques have been developed to tolerate Byzantine failures for distributed machine learning. The Byzantine model captures workers that behave arbitrarily, including malicious and compromised workers. In this paper,…

机器学习 · 计算机科学 2019-03-12 Cong Xie , Sanmi Koyejo , Indranil Gupta

Adversarial attacks attempt to disrupt the training, retraining and utilizing of artificial intelligence and machine learning models in large-scale distributed machine learning systems. This causes security risks on its prediction outcome.…

密码学与安全 · 计算机科学 2021-09-07 Yusen Wu , Hao Chen , Xin Wang , Chao Liu , Phuong Nguyen , Yelena Yesha

In this paper, we propose a zeroth-order resilient distributed online algorithm for networks under Byzantine edge attacks. We assume that both the edges attacked by Byzantine adversaries and the objective function are time-varying.…

最优化与控制 · 数学 2025-11-10 Yuhang Liu , Wenjun Mei

Recent years have witnessed a growing interest in the topic of min-max optimization, owing to its relevance in the context of generative adversarial networks (GANs), robust control and optimization, and reinforcement learning. Motivated by…

机器学习 · 计算机科学 2022-04-08 Arman Adibi , Aritra Mitra , George J. Pappas , Hamed Hassani

In this paper, we investigate the challenging framework of Byzantine-robust training in distributed machine learning (ML) systems, focusing on enhancing both efficiency and practicality. As distributed ML systems become integral for complex…

机器学习 · 计算机科学 2024-09-04 Tehila Dahan , Kfir Y. Levy

We propose three new robust aggregation rules for distributed synchronous Stochastic Gradient Descent~(SGD) under a general Byzantine failure model. The attackers can arbitrarily manipulate the data transferred between the servers and the…

分布式、并行与集群计算 · 计算机科学 2018-03-28 Cong Xie , Oluwasanmi Koyejo , Indranil Gupta

Federated Learning (FL) enables multiple clients to collaboratively train models without sharing raw data, but is vulnerable to Byzantine attacks and data heterogeneity, which can severely degrade performance. Existing Byzantine-robust…

机器学习 · 计算机科学 2025-10-28 Shiyuan Zuo , Xingrun Yan , Rongfei Fan , Li Shen , Puning Zhao , Jie Xu , Han Hu

Both Byzantine resilience and communication efficiency have attracted tremendous attention recently for their significance in edge federated learning. However, most existing algorithms may fail when dealing with real-world irregular data…

分布式、并行与集群计算 · 计算机科学 2023-03-21 Youming Tao , Sijia Cui , Wenlu Xu , Haofei Yin , Dongxiao Yu , Weifa Liang , Xiuzhen Cheng

To defend against Byzantine attacks in decentralized learning, most existing methods rely on robust aggregation rules to mitigate the influence of malicious machines. However, these strategies inherently introduce bias, leading to inexact…

统计方法学 · 统计学 2026-04-20 Siyuan Zhang , Chengde Qian , Xin Liu , Changliang Zou

This report considers the problem of Byzantine fault-tolerance in synchronous parallelized learning that is founded on the parallelized stochastic gradient descent (parallelized-SGD) algorithm. The system comprises a master, and $n$…

分布式、并行与集群计算 · 计算机科学 2019-12-23 Nirupam Gupta , Nitin H. Vaidya

This paper investigates leaderless binary majority consensus protocols with low computational complexity in noisy Byzantine infrastructures. Using computer simulations, we show that explicit randomization of the consensus protocol can…

分布式、并行与集群计算 · 计算机科学 2019-11-21 Angelo Capossele , Sebastian Mueller , Andreas Penzkofer

Distributed learning has become a necessity for training ever-growing models by sharing calculation among several devices. However, some of the devices can be faulty, deliberately or not, preventing the proper convergence. As a matter of…

机器学习 · 计算机科学 2022-02-08 Jason Akoun , Sebastien Meyer

This work presents a new distributed Byzantine tolerant federated learning algorithm, HoldOut SGD, for Stochastic Gradient Descent (SGD) optimization. HoldOut SGD uses the well known machine learning technique of holdout estimation, in a…

分布式、并行与集群计算 · 计算机科学 2020-08-12 Shahar Azulay , Lior Raz , Amir Globerson , Tomer Koren , Yehuda Afek

This paper considers a distributed optimization problem in the presence of Byzantine agents capable of introducing untrustworthy information into the communication network. A resilient distributed subgradient algorithm is proposed based on…

最优化与控制 · 数学 2023-03-22 Jingxuan Zhu , Yixuan Lin , Alvaro Velasquez , Ji Liu