中文
相关论文

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

200 篇论文

Machine learning algorithms with empirical risk minimization are vulnerable under distributional shifts due to the greedy adoption of all the correlations found in training data. Recently, there are robust learning methods aiming at this…

机器学习 · 计算机科学 2021-05-12 Jiashuo Liu , Zheyan Shen , Peng Cui , Linjun Zhou , Kun Kuang , Bo Li , Yishi Lin

Adversarial attacks during training can strongly influence the performance of multi-agent reinforcement learning algorithms. It is, thus, highly desirable to augment existing algorithms such that the impact of adversarial attacks on…

机器学习 · 计算机科学 2021-11-19 Martin Figura , Yixuan Lin , Ji Liu , Vijay Gupta

Privacy and Byzantine resilience (BR) are two crucial requirements of modern-day distributed machine learning. The two concepts have been extensively studied individually but the question of how to combine them effectively remains…

机器学习 · 计算机科学 2023-10-06 Rachid Guerraoui , Nirupam Gupta , Rafael Pinot , Sebastien Rouault , John Stephan

This paper considers the problem of detection in distributed networks in the presence of data falsification (Byzantine) attacks. Detection approaches considered in the paper are based on fully distributed consensus algorithms, where all of…

系统与控制 · 计算机科学 2017-09-29 Bhavya Kailkhura , Swastik Brahma , Pramod K. Varshney

This paper considers the multi-agent reinforcement learning (MARL) problem for a networked (peer-to-peer) system in the presence of Byzantine agents. We build on an existing distributed $Q$-learning algorithm, and allow certain agents in…

系统与控制 · 电气工程与系统科学 2021-04-08 Yijing Xie , Shaoshuai Mou , Shreyas Sundaram

We investigate robust federated learning, where a group of workers collaboratively train a shared model under the orchestration of a central server in the presence of Byzantine adversaries capable of arbitrary and potentially malicious…

机器学习 · 计算机科学 2025-11-05 Lihan Xu , Yanjie Dong , Gang Wang , Runhao Zeng , Xiaoyi Fan , Xiping Hu

Distributed learning has emerged as a leading paradigm for training large machine learning models. However, in real-world scenarios, participants may be unreliable or malicious, posing a significant challenge to the integrity and accuracy…

机器学习 · 计算机科学 2024-06-10 Grigory Malinovsky , Peter Richtárik , Samuel Horváth , Eduard Gorbunov

This paper considers rateless network error correction codes for reliable multicast in the presence of adversarial errors. Most existing network error correction codes are designed for a given network capacity and maximum number of errors…

信息论 · 计算机科学 2013-01-15 Wentao Huang , Tracey Ho , Hongyi Yao , Sidharth Jaggi

We study local stochastic gradient descent methods for solving federated optimization over a network of agents communicating indirectly through a centralized coordinator. We are interested in the Byzantine setting where there is a subset of…

最优化与控制 · 数学 2024-09-06 Amit Dutta , Thinh T. Doan

Byzantine agreement algorithms typically assume implicit initial state consistency and synchronization among the correct nodes and then operate in coordinated rounds of information exchange to reach agreement based on the input values. The…

分布式、并行与集群计算 · 计算机科学 2009-08-04 Ariel Daliot , Danny Dolev

This paper proposes a new approach that enables multi-agent systems to achieve resilient \textit{constrained} consensus in the presence of Byzantine attacks, in contrast to existing literature that is only applicable to…

系统与控制 · 电气工程与系统科学 2023-12-19 Xuan Wang , Shaoshuai Mou , Shreyas Sundaram

This report considers the problem of Byzantine fault-tolerance in synchronous parallelized learning that is founded on the parallelized stochastic gradient descent (parallelized-SGD) algorithm. The system comprises a master, and $n$…

分布式、并行与集群计算 · 计算机科学 2019-12-23 Nirupam Gupta , Nitin H. Vaidya

Byzantine fault tolerant protocols enable state replication in the presence of crashed, malfunctioning, or actively malicious processes. Designing such protocols without the assistance of verification tools, however, is remarkably…

分布式、并行与集群计算 · 计算机科学 2020-09-23 Joel Wanner , Laurent Chuat , Adrian Perrig

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

We propose a principled framework that combines adversarial training and provable robustness verification for training certifiably robust neural networks. We formulate the training problem as a joint optimization problem with both empirical…

机器学习 · 计算机科学 2021-06-08 Jiameng Fan , Wenchao Li

We investigate the problem of learning Bayesian networks in a robust model where an $\epsilon$-fraction of the samples are adversarially corrupted. In this work, we study the fully observable discrete case where the structure of the network…

数据结构与算法 · 计算机科学 2018-10-30 Yu Cheng , Ilias Diakonikolas , Daniel Kane , Alistair Stewart

This paper considers the policy evaluation problem in a multi-agent reinforcement learning (MARL) environment over decentralized and directed networks. The focus is on decentralized temporal difference (TD) learning with linear function…

最优化与控制 · 数学 2021-09-01 Zhaoxian Wu , Han Shen , Tianyi Chen , Qing Ling

Given a set of robots with arbitrary initial location and no agreement on a global coordinate system, convergence requires that all robots asymptotically approach the exact same, but unknown beforehand, location. Robots are oblivious-- they…

分布式、并行与集群计算 · 计算机科学 2009-05-26 Zohir Bouzid , Maria Potop-Butucaru , Sébastien Tixeuil

Federated Learning (FL) emerged as a widely studied paradigm for distributed learning. Despite its many advantages, FL remains vulnerable to adversarial attacks, especially under data heterogeneity. We propose a new Byzantine-robust FL…

机器学习 · 计算机科学 2025-09-12 Sena Ergisi , Luis Maßny , Rawad Bitar

In the fifth-generation (5G) networks and the beyond, communication latency and network bandwidth will be no more bottleneck to mobile users. Thus, almost every mobile device can participate in the distributed learning. That is, the…

分布式、并行与集群计算 · 计算机科学 2019-12-18 Sicong Zhou , Huawei Huang , Wuhui Chen , Zibin Zheng , Song Guo