中文
相关论文

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

200 篇论文

In this paper, a fully distributed averaging algorithm in the presence of adversarial Byzantine agents is proposed. The algorithm is based on a resilient retrieval procedure, where all non-Byzantine nodes send their own initial values and…

多智能体系统 · 计算机科学 2021-07-28 Mostafa Safi , Seyed Mehran Dibaji

Byzantine-robust federated learning aims at mitigating Byzantine failures during the federated training process, where malicious participants may upload arbitrary local updates to the central server to degrade the performance of the global…

机器学习 · 计算机科学 2023-02-15 Shenghui Li , Edith C. -H. Ngai , Thiemo Voigt

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

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

Machine Learning (ML) solutions are nowadays distributed and are prone to various types of component failures, which can be encompassed in so-called Byzantine behavior. This paper introduces LiuBei, a Byzantine-resilient ML algorithm that…

机器学习 · 计算机科学 2020-07-21 El Mahdi El Mhamdi , Rachid Guerraoui , Arsany Guirguis

Stochastic gradient descent with momentum (SGDM) methods have become fundamental optimization tools in machine learning, combining the computational efficiency of stochastic gradients with the acceleration benefits of momentum. Despite…

最优化与控制 · 数学 2026-03-02 Zimeng Wang , Alp Yurtsever

The alternating direction of multipliers method (ADMM) is a popular method to solve distributed consensus optimization utilizing efficient communication among various nodes in the network. However, in the presence of faulty or attacked…

最优化与控制 · 数学 2025-12-10 Vishnu Vijay , Kartik A. Pant , Minhyun Cho , Inseok Hwang

Jointly addressing Byzantine attacks and privacy leakage in distributed machine learning (DML) has become an important issue. A common strategy involves integrating Byzantine-resilient aggregation rules with differential privacy mechanisms.…

机器学习 · 计算机科学 2025-06-19 Bing Liu , Chengcheng Zhao , Li Chai , Peng Cheng , Yaonan Wang

Gradient dominance property is a condition weaker than strong convexity, yet sufficiently ensures global convergence even in non-convex optimization. This property finds wide applications in machine learning, reinforcement learning (RL),…

最优化与控制 · 数学 2024-05-30 Jiyuan Tan , Chenyu Xue , Chuwen Zhang , Qi Deng , Dongdong Ge , Yinyu Ye

This paper considers the problem of resilient distributed optimization and stochastic machine learning in a server-based architecture. The system comprises a server and multiple agents, where each agent has a local cost function. The agents…

分布式、并行与集群计算 · 计算机科学 2021-10-22 Shuo Liu , Nirupam Gupta , Nitin Vaidya

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

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

Privacy leakage and Byzantine failures are two adverse factors to the intelligent decision-making process of multi-agent systems (MASs). Considering the presence of these two issues, this paper targets the resolution of a class of nonconvex…

最优化与控制 · 数学 2025-05-23 Jinhui Hu , Guo Chen , Huaqing Li , Huqiang Cheng , Xiaoyu Guo , Tingwen Huang

In Byzantine robust distributed or federated learning, a central server wants to train a machine learning model over data distributed across multiple workers. However, a fraction of these workers may deviate from the prescribed algorithm…

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

We consider the problem of minimizing a strongly convex smooth function where the gradients are subject to additive worst-case deterministic errors that are square-summable. We study the trade-offs between the convergence rate and…

最优化与控制 · 数学 2023-10-23 Mert Gurbuzbalaban

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

Self-stabilization is a versatile approach to fault-tolerance since it permits a distributed system to recover from any transient fault that arbitrarily corrupts the contents of all memories in the system. Byzantine tolerance is an…

分布式、并行与集群计算 · 计算机科学 2011-02-11 Swan Dubois , Toshimitsu Masuzawa , Sébastien Tixeuil

We develop a distributed second order optimization algorithm that is communication-efficient as well as robust against Byzantine failures of the worker machines. We propose COMRADE (COMunication-efficient and Robust Approximate Distributed…

机器学习 · 计算机科学 2021-03-19 Avishek Ghosh , Raj Kumar Maity , Arya Mazumdar

This paper considers the Byzantine fault-tolerance problem in distributed stochastic gradient descent (D-SGD) method - a popular algorithm for distributed multi-agent machine learning. In this problem, each agent samples data points…

机器学习 · 计算机科学 2021-04-20 Nirupam Gupta , Shuo Liu , Nitin H. Vaidya

We investigate the Byzantine attack problem within the context of model training in distributed learning systems. While ensuring the convergence of current model training processes, common solvers (e.g. SGD, Adam, RMSProp, etc.) can be…

分布式、并行与集群计算 · 计算机科学 2024-10-08 Kun Yang , Tianyi Luo , Yanjie Dong , Aohan Li