中文
相关论文

相关论文: Utilizing Redundancy in Cost Functions for Resilie…

200 篇论文

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

Stochastic Gradient Descent (SGD) is a fundamental algorithm in machine learning, representing the optimization backbone for training several classic models, from regression to neural networks. Given the recent practical focus on…

分布式、并行与集群计算 · 计算机科学 2018-06-25 Dan Alistarh , Christopher De Sa , Nikola Konstantinov

We consider a distributed reinforcement learning setting where multiple agents separately explore the environment and communicate their experiences through a central server. However, $\alpha$-fraction of agents are adversarial and can…

机器学习 · 计算机科学 2022-06-02 Yiding Chen , Xuezhou Zhang , Kaiqing Zhang , Mengdi Wang , Xiaojin Zhu

We develop a communication-efficient distributed learning algorithm that is robust against Byzantine worker machines. We propose and analyze a distributed gradient-descent algorithm that performs a simple thresholding based on gradient…

机器学习 · 计算机科学 2021-08-17 Avishek Ghosh , Raj Kumar Maity , Swanand Kadhe , Arya Mazumdar , Kannan Ramchandran

In this paper, we consider a min-max optimization problem under adversarial manipulation, where there are $n$ cost functions, up to $f$ of which may be replaced by arbitrary faulty functions by an adversary. The goal is to minimize the…

分布式、并行与集群计算 · 计算机科学 2024-02-19 Shuo Liu , Nitin Vaidya

Distributed optimization with open collaboration is a popular field since it provides an opportunity for small groups/companies/universities, and individuals to jointly solve huge-scale problems. However, standard optimization algorithms…

最优化与控制 · 数学 2023-03-09 Nikita Fedin , Eduard Gorbunov

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

In this paper we prove lower and matching upper bounds for the number of servers required to implement a regular shared register that tolerates unsynchronized Mobile Byzantine failures. We consider the strongest model of Mobile Byzantine…

分布式、并行与集群计算 · 计算机科学 2017-07-18 Silvia Bonomi , Antonella Del Pozzo , Maria Potop-Butucaru , Sébastien Tixeuil

In this paper, we propose an iterative scheme for distributed Byzantineresilient estimation of a gradient associated with a black-box model. Our algorithm is based on simultaneous perturbation, secure state estimation and two-timescale…

人工智能 · 计算机科学 2022-10-03 Alexandre Reiffers-Masson , Isabel Amigo

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

In Federated Reinforcement Learning (FRL), agents aim to collaboratively learn a common task, while each agent is acting in its local environment without exchanging raw trajectories. Existing approaches for FRL either (a) do not provide any…

机器学习 · 计算机科学 2024-01-09 Philip Jordan , Florian Grötschla , Flint Xiaofeng Fan , Roger Wattenhofer

This paper studies a distributed multi-agent convex optimization problem. The system comprises multiple agents in this problem, each with a set of local data points and an associated local cost function. The agents are connected to a…

最优化与控制 · 数学 2021-08-20 Kushal Chakrabarti , Nirupam Gupta , Nikhil Chopra

We study the problem of non-constrained, discrete-time, online distributed optimization in a multi-agent system where some of the agents do not follow the prescribed update rule either due to failures or malicious intentions. None of the…

最优化与控制 · 数学 2022-04-12 Sourav Sahoo , Anand Gokhale , Rachel Kalpana Kalaimani

Distributed learning has become a promising computational parallelism paradigm that enables a wide scope of intelligent applications from the Internet of Things (IoT) to autonomous driving and the healthcare industry. This paper studies…

信号处理 · 电气工程与系统科学 2024-10-28 Yuhan Yang , Youlong Wu , Yuning Jiang , Yuanming Shi

To defend against Byzantine attacks in decentralized learning, most existing methods rely on robust aggregation rules to mitigate the influence of malicious machines. However, these strategies inherently introduce bias, leading to inexact…

统计方法学 · 统计学 2026-04-20 Siyuan Zhang , Chengde Qian , Xin Liu , Changliang Zou

We study the problem of constrained distributed optimization in multi-agent networks when some of the computing agents may be faulty. In this problem, the system goal is to have all the non-faulty agents collectively minimize a global…

分布式、并行与集群计算 · 计算机科学 2015-11-06 Lili Su , Nitin H. Vaidya

Distributed learning has become a necessity for training ever-growing models by sharing calculation among several devices. However, some of the devices can be faulty, deliberately or not, preventing the proper convergence. As a matter of…

机器学习 · 计算机科学 2022-02-08 Jason Akoun , Sebastien Meyer

Communication between workers and the master node to collect local stochastic gradients is a key bottleneck in a large-scale federated learning system. Various recent works have proposed to compress the local stochastic gradients to…

机器学习 · 计算机科学 2024-02-06 Heng Zhu , Qing Ling

Redundancy is related to the amount of functionality that the structure can sustain in the worst-case scenario of structural degradation. This paper proposes a widely-applicable concept of redundancy optimization of finite-dimensional…

最优化与控制 · 数学 2017-08-22 Yoshihiro Kanno

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