中文
相关论文

相关论文: VALID: a Validated Algorithm for Learning in Decen…

200 篇论文

We study a recently proposed large-scale distributed learning paradigm, namely Federated Learning, where the worker machines are end users' own devices. Statistical and computational challenges arise in Federated Learning particularly in…

机器学习 · 计算机科学 2019-10-11 Avishek Ghosh , Justin Hong , Dong Yin , Kannan Ramchandran

In this paper, we study the problem of distributed training (DT) under Byzantine attacks with communication constraints. While prior work has developed various robust aggregation rules at the server to enhance robustness to Byzantine…

分布式、并行与集群计算 · 计算机科学 2026-04-01 Chengxi Li , Youssef Allouah , Rachid Guerraoui , Mikael Skoglund , Ming Xiao

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

Both Byzantine resilience and communication efficiency have attracted tremendous attention recently for their significance in edge federated learning. However, most existing algorithms may fail when dealing with real-world irregular data…

分布式、并行与集群计算 · 计算机科学 2023-03-21 Youming Tao , Sijia Cui , Wenlu Xu , Haofei Yin , Dongxiao Yu , Weifa Liang , Xiuzhen Cheng

In this paper, we propose a class of robust stochastic subgradient methods for distributed learning from heterogeneous datasets at presence of an unknown number of Byzantine workers. The Byzantine workers, during the learning process, may…

机器学习 · 计算机科学 2019-11-12 Liping Li , Wei Xu , Tianyi Chen , Georgios B. Giannakis , Qing Ling

We study stochastic gradient descent (SGD) with local iterations in the presence of malicious/Byzantine clients, motivated by the federated learning. The clients, instead of communicating with the central server in every iteration, maintain…

机器学习 · 统计学 2020-08-18 Deepesh Data , Suhas Diggavi

We study the problem of Byzantine fault tolerance in a distributed optimization setting, where there is a group of $N$ agents communicating with a trusted centralized coordinator. Among these agents, there is a subset of $f$ agents that may…

最优化与控制 · 数学 2023-12-19 Amit Dutta , Thinh T. Doan , Jeffrey H. Reed

This paper considers the problem of Byzantine fault tolerance in distributed linear regression in a multi-agent system. However, the proposed algorithms are given for a more general class of distributed optimization problems, of which…

机器学习 · 计算机科学 2019-04-05 Nirupam Gupta , Nitin H. Vaidya

Consider an asynchronous system where each node begins with some point in $\mathbb{R}^m$. Given some fixed $\epsilon > 0$, we wish to have every nonfaulty node eventually output a point in $\mathbb{R}^m$, where all outputs are within…

分布式、并行与集群计算 · 计算机科学 2022-11-07 Maya Dotan , Gilad Stern , Aviv Zohar

Recently, there is a growing interest in the study of median-based algorithms for distributed non-convex optimization. Two prominent such algorithms include signSGD with majority vote, an effective approach for communication reduction via…

机器学习 · 计算机科学 2019-06-07 Xiangyi Chen , Tiancong Chen , Haoran Sun , Zhiwei Steven Wu , Mingyi Hong

This paper introduces a deep learning-based framework for resilient decision fusion in adversarial multi-sensor networks, providing a unified mathematical setup that encompasses diverse scenarios, including varying Byzantine node…

机器学习 · 计算机科学 2024-12-18 Kassem Kallas

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

Distributed learning has become the standard approach for training large-scale machine learning models across private data silos. While distributed learning enhances privacy preservation and training efficiency, it faces critical challenges…

机器学习 · 计算机科学 2024-09-16 Changxin Liu , Yanghao Li , Yuhao Yi , Karl H. Johansson

Decentralized learning involves training machine learning models over remote mobile devices, edge servers, or cloud servers while keeping data localized. Even though many studies have shown the feasibility of preserving privacy, enhancing…

密码学与安全 · 计算机科学 2022-01-07 Minghui Xu , Zongrui Zou , Ye Cheng , Qin Hu , Dongxiao Yu , Xiuzhen Cheng

Empirical risk minimization (ERM) is a cornerstone of modern machine learning (ML), supported by advances in optimization theory that ensure efficient solutions with provable algorithmic and statistical learning rates. Privacy, memory,…

机器学习 · 计算机科学 2026-04-07 Cheng Fang , Rishabh Dixit , Waheed U. Bajwa , Mert Gurbuzbalaban

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

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

Decentralized learning, which facilitates joint model training across geographically scattered agents, has gained significant attention in the field of signal and information processing in recent years. While the optimization errors of…

机器学习 · 计算机科学 2025-06-12 Haoxiang Ye , Tao Sun , Qing Ling

We study distributed stochastic gradient descent (SGD) in the master-worker architecture under Byzantine attacks. We consider the heterogeneous data model, where different workers may have different local datasets, and we do not make any…

机器学习 · 统计学 2020-05-19 Deepesh Data , Suhas Diggavi