中文
相关论文

相关论文: Prox-DBRO-VR: A Unified Analysis on Byzantine-Resi…

200 篇论文

Distributed learning enables scalable model training over decentralized data, but remains hindered by Byzantine faults and high communication costs. While both challenges have been studied extensively in isolation, their interplay has…

机器学习 · 计算机科学 2025-11-04 Diksha Gupta , Antonio Honsell , Chuan Xu , Nirupam Gupta , Giovanni Neglia

Adversarial attacks pose a major challenge to distributed learning systems, prompting the development of numerous robust learning methods. However, most existing approaches suffer from the curse of dimensionality, i.e. the error increases…

机器学习 · 计算机科学 2025-11-19 Wenyu Liu , Tianqiang Huang , Pengfei Zhang , Zong Ke , Minghui Min , Puning Zhao

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 address the challenges of Byzantine-robust training in asynchronous distributed machine learning systems, aiming to enhance efficiency amid massive parallelization and heterogeneous computing resources. Asynchronous systems, marked by…

机器学习 · 计算机科学 2025-06-05 Tehila Dahan , Kfir Y. Levy

Implementations of SGD on distributed systems create new vulnerabilities, which can be identified and misused by one or more adversarial agents. Recently, it has been shown that well-known Byzantine-resilient gradient aggregation schemes…

机器学习 · 计算机科学 2022-09-26 Ali Ramezani-Kebrya , Iman Tabrizian , Fartash Faghri , Petar Popovski

The Weighted-Mean Subsequence Reduced (W-MSR) algorithm, the state-of-the-art method for Byzantine-resilient design of decentralized multi-robot systems, is based on discarding outliers received over Linear Consensus Protocol (LCP).…

机器人学 · 计算机科学 2023-01-18 Kacper Wardega , Max von Hippel , Roberto Tron , Cristina Nita-Rotaru , Wenchao Li

In this paper, we study secure distributed optimization against arbitrary gradient attack in multi-agent networks. In distributed optimization, there is no central server to coordinate local updates, and each agent can only communicate with…

最优化与控制 · 数学 2022-10-31 Shuhua Yu , Soummya Kar

The problem of distributed optimization requires a group of networked agents to compute a parameter that minimizes the average of their local cost functions. While there are a variety of distributed optimization algorithms that can solve…

多智能体系统 · 计算机科学 2024-09-24 Kananart Kuwaranancharoen , Lei Xin , Shreyas Sundaram

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

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

Distributed control systems require high reliability and availability guarantees despite often being deployed at the edge of network infrastructure. Edge computing resources are less secure and less reliable than centralized resources in…

分布式、并行与集群计算 · 计算机科学 2024-02-21 Roy Shadmon , Daniel Spencer , Owen Arden

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

We analyze stochastic gradient algorithms for optimizing nonconvex, nonsmooth finite-sum problems. In particular, the objective function is given by the summation of a differentiable (possibly nonconvex) component, together with a possibly…

最优化与控制 · 数学 2018-12-04 Zhize Li , Jian Li

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

Byzantine resilience emerged as a prominent topic within the distributed machine learning community. Essentially, the goal is to enhance distributed optimization algorithms, such as distributed SGD, in a way that guarantees convergence…

机器学习 · 计算机科学 2022-05-25 Sadegh Farhadkhani , Rachid Guerraoui , Nirupam Gupta , Rafael Pinot , John Stephan

This paper addresses the challenge of solving the generalized Nash Equilibrium seeking problem for decentralized stochastic online multi-cluster games amidst Byzantine agents. During the game process, each honest agent is influenced by both…

最优化与控制 · 数学 2025-07-31 Bingqian Liu , Guanghui Wen , Liyuan Chen , Yiguang Hong

Distributed algorithms provide flexibility over centralized algorithms for resource allocation problems, e.g., cyber-physical systems. However, the distributed nature of these algorithms often makes the systems susceptible to…

最优化与控制 · 数学 2019-09-11 Cesar A. Uribe , Hoi-To Wai , Mahnoosh Alizadeh

This paper proposes a distributed stochastic algorithm with variance reduction for general smooth non-convex finite-sum optimization, which has wide applications in signal processing and machine learning communities. In distributed setting,…

最优化与控制 · 数学 2021-07-23 Xia Jiang , Xianlin Zeng , Jian Sun , Jie Chen

Decentralized stochastic optimization has recently benefited from gradient tracking methods \cite{DSGT_Pu,DSGT_Xin} providing efficient solutions for large-scale empirical risk minimization problems. In Part I \cite{GT_SAGA} of this work,…

最优化与控制 · 数学 2019-12-12 Ran Xin , Usman A. Khan , Soummya Kar

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