中文
相关论文

相关论文: Accelerating Byzantine-Robust Distributed Learning…

200 篇论文

This paper deals with distributed finite-sum optimization for learning over networks in the presence of malicious Byzantine attacks. To cope with such attacks, most resilient approaches so far combine stochastic gradient descent (SGD) with…

机器学习 · 计算机科学 2023-07-19 Zhaoxian Wu , Qing Ling , Tianyi Chen , Georgios B. Giannakis

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

There has been a growing need to provide Byzantine-resilience in distributed model training. Existing robust distributed learning algorithms focus on developing sophisticated robust aggregators at the parameter servers, but pay less…

机器学习 · 计算机科学 2021-10-12 Lingjiao Chen , Leshang Chen , Hongyi Wang , Susan Davidson , Edgar Dobriban

The problem of designing distributed optimization algorithms that are resilient to Byzantine adversaries has received significant attention. For the Byzantine-resilient distributed optimization problem, the goal is to (approximately)…

最优化与控制 · 数学 2024-12-30 Kananart Kuwaranancharoen , Shreyas Sundaram

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

This paper aims at jointly addressing two seemly conflicting issues in federated learning: differential privacy (DP) and Byzantine-robustness, which are particularly challenging when the distributed data are non-i.i.d. (independent and…

机器学习 · 计算机科学 2022-08-03 Heng Zhu , Qing Ling

The problem of saddle-point avoidance for non-convex optimization is quite challenging in large scale distributed learning frameworks, such as Federated Learning, especially in the presence of Byzantine workers. The celebrated…

分布式、并行与集群计算 · 计算机科学 2021-12-30 Avishek Ghosh , Raj Kumar Maity , Arya Mazumdar , Kannan Ramchandran

Momentum is a variant of gradient descent that has been proposed for its benefits on convergence. In a distributed setting, momentum can be implemented either at the server or the worker side. When the aggregation rule used by the server is…

机器学习 · 计算机科学 2020-03-10 El-Mahdi El-Mhamdi , Rachid Guerraoui , Sébastien Rouault

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 communication efficient distributed optimization where multiple nodes exchange important algorithm information in every iteration to solve large problems. In particular, we focus on the stochastic variance-reduced…

机器学习 · 计算机科学 2020-03-16 Hossein S. Ghadikolaei , Sindri Magnusson

In this paper, we establish tight lower bounds for Byzantine-robust distributed first-order stochastic optimization methods in both strongly convex and non-convex stochastic optimization. We reveal that when the distributed nodes have…

最优化与控制 · 数学 2025-03-21 Qiankun Shi , Jie Peng , Kun Yuan , Xiao Wang , Qing Ling

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

This paper aims to solve a distributed learning problem under Byzantine attacks. In the underlying distributed system, a number of unknown but malicious workers (termed as Byzantine workers) can send arbitrary messages to the master and…

最优化与控制 · 数学 2021-06-15 Feng Lin , Weiyu Li , Qing Ling

This paper studies distributed online learning under Byzantine attacks. The performance of an online learning algorithm is often characterized by (adversarial) regret, which evaluates the quality of one-step-ahead decision-making when an…

机器学习 · 计算机科学 2023-12-06 Xingrong Dong , Zhaoxian Wu , Qing Ling , Zhi Tian

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

Privacy and Byzantine resilience are two indispensable requirements for a federated learning (FL) system. Although there have been extensive studies on privacy and Byzantine security in their own track, solutions that consider both remain…

机器学习 · 计算机科学 2023-08-03 Zihang Xiang , Tianhao Wang , Wanyu Lin , Di Wang

In this paper, we propose an iterative scheme for distributed Byzantineresilient estimation of a gradient associated with a black-box model. Our algorithm is based on simultaneous perturbation, secure state estimation and two-timescale…

人工智能 · 计算机科学 2022-10-03 Alexandre Reiffers-Masson , Isabel Amigo

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

In this paper, we study the challenging task of Byzantine-robust decentralized training on arbitrary communication graphs. Unlike federated learning where workers communicate through a server, workers in the decentralized environment can…

机器学习 · 计算机科学 2023-04-21 Lie He , Sai Praneeth Karimireddy , Martin Jaggi

We propose two novel stochastic gradient descent algorithms, ByGARS and ByGARS++, for distributed machine learning in the presence of any number of Byzantine adversaries. In these algorithms, reputation scores of workers are computed using…

机器学习 · 计算机科学 2020-12-09 Jayanth Regatti , Hao Chen , Abhishek Gupta