中文
相关论文

相关论文: Election Coding for Distributed Learning: Protecti…

200 篇论文

In this paper, we investigate the problem of distributed learning (DL) in the presence of Byzantine attacks. For this problem, various robust bounded aggregation (RBA) rules have been proposed at the central server to mitigate the impact of…

机器学习 · 计算机科学 2026-03-18 Chengxi Li , Ming Xiao , Mikael Skoglund

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

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

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

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 consider gradient coding in the presence of an adversary, controlling so-called malicious workers trying to corrupt the computations. Previous works propose the use of MDS codes to treat the inputs of the malicious workers as errors and…

信息论 · 计算机科学 2023-06-06 Christoph Hofmeister , Luis Maßny , Eitan Yaakobi , Rawad Bitar

Machine Learning (ML) solutions are nowadays distributed, according to the so-called server/worker architecture. One server holds the model parameters while several workers train the model. Clearly, such architecture is prone to various…

分布式、并行与集群计算 · 计算机科学 2020-06-03 El-Mahdi El-Mhamdi , Rachid Guerraoui , Arsany Guirguis , Lê Nguyên Hoang , Sébastien Rouault

A plethora of modern machine learning tasks require the utilization of large-scale distributed clusters as a critical component of the training pipeline. However, abnormal Byzantine behavior of the worker nodes can derail the training and…

机器学习 · 计算机科学 2023-05-16 Konstantinos Konstantinidis , Namrata Vaswani , Aditya Ramamoorthy

Random linear network coding can be used in peer-to-peer networks to increase the efficiency of content distribution and distributed storage. However, these systems are particularly susceptible to Byzantine attacks. We quantify the impact…

网络与互联网体系结构 · 计算机科学 2016-11-17 MinJi Kim , Luísa Lima , Fang Zhao , Joao Barros , Muriel Medard , Ralf Koetter , Ton Kalker , Keesook Han

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

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

Communication efficiency and robustness are two major issues in modern distributed learning framework. This is due to the practical situations where some computing nodes may have limited communication power or may behave adversarial…

机器学习 · 统计学 2021-03-02 Xingcai Zhou , Le Chang , Pengfei Xu , Shaogao Lv

Distributed learning has many computational benefits but is vulnerable to attacks from a subset of devices transmitting incorrect information. This paper investigates Byzantine-resilient algorithms in a decentralized setting, where devices…

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

Communication between workers and the master node to collect local stochastic gradients is a key bottleneck in a large-scale federated learning system. Various recent works have proposed to compress the local stochastic gradients to…

机器学习 · 计算机科学 2024-02-06 Heng Zhu , Qing Ling

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 work, we consider the resilience of distributed algorithms based on stochastic gradient descent (SGD) in distributed learning with potentially Byzantine attackers, who could send arbitrary information to the parameter server to…

机器学习 · 计算机科学 2019-09-11 Haibo Yang , Xin Zhang , Minghong Fang , Jia Liu

We consider the problem of distributed statistical machine learning in adversarial settings, where some unknown and time-varying subset of working machines may be compromised and behave arbitrarily to prevent an accurate model from being…

分布式、并行与集群计算 · 计算机科学 2017-10-24 Yudong Chen , Lili Su , Jiaming Xu

In distributed computing, the renaming problem requires $n$ nodes with unique identities from a large namespace $[N]$ to acquire new, distinct identities from a smaller target namespace $[M]$. A solution is strong if $M=n$, and is…

分布式、并行与集群计算 · 计算机科学 2026-05-19 Sirui Bai , Xinyu Fu , Yuyi Wang , Chaodong Zheng

Network coding increases throughput and is robust against failures and erasures. However, since it allows mixing of information within the network, a single corrupted packet generated by a Byzantine attacker can easily contaminate the…

信息论 · 计算机科学 2009-03-27 MinJi Kim , Muriel Medard , Joao Barros