中文
相关论文

相关论文: Resilient Primal-Dual Optimization Algorithms for …

200 篇论文

A plethora of modern machine learning tasks require the utilization of large-scale distributed clusters as a critical component of the training pipeline. However, abnormal Byzantine behavior of the worker nodes can derail the training and…

机器学习 · 计算机科学 2023-05-16 Konstantinos Konstantinidis , Namrata Vaswani , Aditya Ramamoorthy

How to achieve precise distributed optimization despite unknown attacks, especially the Byzantine attacks, is one of the critical challenges for multiagent systems. This paper addresses a distributed resilient optimization for linear…

系统与控制 · 电气工程与系统科学 2024-10-18 Chenhang Yan , Liping Yan , Yuezu Lv , Bolei Dong , Yuanqing Xia

Recent years have witnessed a growing interest in the topic of min-max optimization, owing to its relevance in the context of generative adversarial networks (GANs), robust control and optimization, and reinforcement learning. Motivated by…

机器学习 · 计算机科学 2022-04-08 Arman Adibi , Aritra Mitra , George J. Pappas , Hamed Hassani

In large-scale distributed learning, security issues have become increasingly important. Particularly in a decentralized environment, some computing units may behave abnormally, or even exhibit Byzantine failures -- arbitrary and…

机器学习 · 计算机科学 2021-02-26 Dong Yin , Yudong Chen , Kannan Ramchandran , Peter Bartlett

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

Heterogeneous networks comprise agents with varying capabilities in terms of computation, storage, and communication. In such settings, it is crucial to factor in the operating characteristics in allowing agents to choose appropriate…

最优化与控制 · 数学 2022-09-07 Yichuan Li , Petros Voulgaris , Nikolaos M. Freris

Standard federated learning algorithms are vulnerable to adversarial nodes, a.k.a. Byzantine failures. To solve this issue, robust distributed learning algorithms have been developed, which typically replace parameter averaging by robust…

机器学习 · 计算机科学 2026-02-04 Renaud Gaucher , Aymeric Dieuleveut , Hadrien Hendrikx

We study robust distributed learning that involves minimizing a non-convex loss function with saddle points. We consider the Byzantine setting where some worker machines have abnormal or even arbitrary and adversarial behavior. In this…

机器学习 · 计算机科学 2020-07-30 Dong Yin , Yudong Chen , Kannan Ramchandran , Peter Bartlett

A resilient distributed algorithm is proposed to solve the distributed resource allocation problem of a first-order nonlinear multi-agent system who is subject to false data injection (FDI) attacks. An intelligent attacker injects false…

最优化与控制 · 数学 2022-12-07 Xin Cai , Xinyuan Nan , Binpeng Gao

In this paper we consider a general, challenging distributed optimization set-up arising in several important network control applications. Agents of a network want to minimize the sum of local cost functions, each one depending on a local…

系统与控制 · 计算机科学 2018-06-15 Ivano Notarnicola , Giuseppe Notarstefano

We study a distributed computation problem in the presence of Byzantine workers where a central node wishes to solve a task that is divided into independent sub-tasks, each of which needs to be solved correctly. The distributed computation…

信息论 · 计算机科学 2025-07-23 Aayush Rajesh , Nikhil Karamchandani , Vinod M. Prabhakaran

Optimization is instrumental for improving operations of large-scale socio-technical infrastructures of Smart Cities, for instance, energy and traffic systems. In particular, understanding the performance of multi-agent discrete-choice…

多智能体系统 · 计算机科学 2025-06-06 Amal Aldawsari , Evangelos Pournaras

Communication efficiency and robustness are two major issues in modern distributed learning framework. This is due to the practical situations where some computing nodes may have limited communication power or may behave adversarial…

机器学习 · 统计学 2021-03-02 Xingcai Zhou , Le Chang , Pengfei Xu , Shaogao Lv

This paper studies the distributed optimization problem when the objective functions might be nondifferentiable and subject to heterogeneous set constraints. Unlike existing subgradient methods, we focus on the case when the exact…

最优化与控制 · 数学 2021-11-23 Kui Zhu , Yutao Tang

Distributed multi-task learning provides significant advantages in multi-agent networks with heterogeneous data sources where agents aim to learn distinct but correlated models simultaneously.However, distributed algorithms for learning…

机器学习 · 计算机科学 2021-01-11 Jiani Li , Waseem Abbas , Xenofon Koutsoukos

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

In this letter, we consider a distributed submodular maximization problem for multi-robot systems when attacked by adversaries. One of the major challenges for multi-robot systems is to increase resilience against failures or attacks. This…

机器人学 · 计算机科学 2021-11-19 Jun Liu , Lifeng Zhou , Pratap Tokekar , Ryan K. Williams

In this paper we consider a distributed optimization scenario in which a set of agents has to solve a convex optimization problem with separable cost function, local constraint sets and a coupling inequality constraint. We propose a novel…

系统与控制 · 计算机科学 2018-04-25 Ivano Notarnicola , Giuseppe Notarstefano

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

This paper aims at jointly addressing two seemly conflicting issues in federated learning: differential privacy (DP) and Byzantine-robustness, which are particularly challenging when the distributed data are non-i.i.d. (independent and…

机器学习 · 计算机科学 2022-08-03 Heng Zhu , Qing Ling