中文
相关论文

相关论文: On the Optimal Batch Size for Byzantine-Robust Dis…

200 篇论文

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 this paper, we consider the Byzantine-robust stochastic optimization problem defined over decentralized static and time-varying networks, where the agents collaboratively minimize the summation of expectations of stochastic local cost…

最优化与控制 · 数学 2020-12-21 Jie Peng , Weiyu Li , Qing Ling

This paper proposes a Robust Gradient Classification Framework (RGCF) for Byzantine fault tolerance in distributed stochastic gradient descent. The framework consists of a pattern recognition filter which we train to be able to classify…

机器学习 · 计算机科学 2023-01-19 Shashank Reddy Chirra , Kalyan Varma Nadimpalli , Shrisha Rao

Mini-batch stochastic gradient descent and variants thereof have become standard for large-scale empirical risk minimization like the training of neural networks. These methods are usually used with a constant batch size chosen by simple…

机器学习 · 计算机科学 2017-06-29 Lukas Balles , Javier Romero , Philipp Hennig

This paper addresses federated learning (FL) in the context of malicious Byzantine attacks and data heterogeneity. We introduce a novel Robust Average Gradient Algorithm (RAGA), which uses the geometric median for aggregation and {allows…

机器学习 · 计算机科学 2025-09-30 Shiyuan Zuo , Xingrun Yan , Rongfei Fan , Han Hu , Hangguan Shan , Tony Q. S. Quek , Puning Zhao

While the last few decades have witnessed a huge body of work devoted to inference and learning in distributed and decentralized setups, much of this work assumes a non-adversarial setting in which individual nodes---apart from occasional…

机器学习 · 统计学 2020-06-03 Zhixiong Yang , Arpita Gang , Waheed U. Bajwa

We introduce and solve the problem of Byzantine fault tolerant distributed quickest change detection in both continuous and discrete time setups. In this problem, multiple sensors sequentially observe random signals from the environment and…

概率论 · 数学 2014-12-30 Erhan Bayraktar , Lifeng Lai

Federated learning (FL) is designed to preserve data privacy during model training, where the data remains on the client side (i.e., IoT devices), and only model updates of clients are shared iteratively for collaborative learning. However,…

机器学习 · 计算机科学 2023-09-08 Zikai Zhang , Rui Hu

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

We study a well-known communication abstraction called Byzantine Reliable Broadcast (BRB). This abstraction is central in the design and implementation of fault-tolerant distributed systems, as many fault-tolerant distributed applications…

分布式、并行与集群计算 · 计算机科学 2022-10-04 Romaric Duvignau , Michel Raynal , Elad Michael Schiller

Seeking to improve model generalization, we consider a new approach based on distributionally robust learning (DRL) that applies stochastic gradient descent to the outer minimization problem. Our algorithm efficiently estimates the gradient…

机器学习 · 统计学 2020-12-24 Soumyadip Ghosh , Mark Squillante

Federated learning is a distributed training framework vulnerable to Byzantine attacks, particularly when over 50% of clients are malicious or when datasets are highly non-independent and identically distributed (non-IID). Additionally,…

密码学与安全 · 计算机科学 2025-08-04 Haocheng Jiang , Hua Shen , Jixin Zhang , Willy Susilo , Mingwu Zhang

Traditional statistical methods need to be updated to work with modern distributed data storage paradigms. A common approach is the split-and-conquer framework, which involves learning models on local machines and averaging their parameter…

统计方法学 · 统计学 2026-04-22 Qiong Zhang , Yan Shuo Tan , Jiahua Chen

\textit{Federated learning} (FL) is a nascent distributed learning paradigm to train a shared global model without violating users' privacy. FL has been shown to be vulnerable to various Byzantine attacks, where malicious participants could…

密码学与安全 · 计算机科学 2023-08-08 Wei Wan , Shengshan Hu , Minghui Li , Jianrong Lu , Longling Zhang , Leo Yu Zhang , Hai Jin

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

Modern ML applications increasingly rely on complex deep learning models and large datasets. There has been an exponential growth in the amount of computation needed to train the largest models. Therefore, to scale computation and data,…

机器学习 · 计算机科学 2023-09-26 Hamidreza Almasi , Harsh Mishra , Balajee Vamanan , Sathya N. Ravi

Modern deep neural networks often require distributed training with many workers due to their large size. As the number of workers increases, communication overheads become the main bottleneck in data-parallel minibatch stochastic gradient…

机器学习 · 统计学 2024-11-07 Tim Tsz-Kit Lau , Weijian Li , Chenwei Xu , Han Liu , Mladen Kolar

We analyze the convergence behavior of stochastic gradient descent with momentum (SGDM) under dynamic learning-rate and batch-size schedules by introducing a novel and simpler Lyapunov function. We extend the existing theoretical framework…

机器学习 · 计算机科学 2025-10-13 Yuichi Kondo , Hideaki Iiduka

This paper studies distributed diffusion adaptation over clustered multi-task networks in the presence of impulsive interferences and Byzantine attacks. We develop a robust resilient diffusion least mean Geman-McClure-estimation (RDLMG)…

机器学习 · 计算机科学 2022-06-28 Tao Yu , Rodrigo C. de Lamare , Yi Yu

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