中文
相关论文

相关论文: Unified Breakdown Analysis for Byzantine Robust Go…

200 篇论文

This paper addresses the challenge of solving the generalized Nash Equilibrium seeking problem for decentralized stochastic online multi-cluster games amidst Byzantine agents. During the game process, each honest agent is influenced by both…

最优化与控制 · 数学 2025-07-31 Bingqian Liu , Guanghui Wen , Liyuan Chen , Yiguang Hong

Federated learning has attracted increasing attention at recent large-scale optimization and machine learning research and applications, but is also vulnerable to Byzantine clients that can send any erroneous signals. Robust aggregators are…

机器学习 · 计算机科学 2025-10-07 Ziyi Chen , Su Zhang , Heng Huang

This paper considers a distributed optimization problem in the presence of Byzantine agents capable of introducing untrustworthy information into the communication network. A resilient distributed subgradient algorithm is proposed based on…

最优化与控制 · 数学 2023-03-22 Jingxuan Zhu , Yixuan Lin , Alvaro Velasquez , Ji Liu

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

As decentralized AI and edge intelligence become increasingly prevalent, ensuring robustness and trustworthiness in such distributed settings has become a critical issue-especially in the presence of corrupted or adversarial data.…

机器学习 · 统计学 2025-09-12 Anna Van Elst , Igor Colin , Stephan Clémençon

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

Decentralized cooperative multi-agent multi-armed bandits (DeCMA2B) considers how multiple agents collaborate in a decentralized multi-armed bandit setting. Though this problem has been extensively studied in previous work, most existing…

机器学习 · 计算机科学 2025-11-14 Zicheng Hu , Yuchen Wang , Cheng Chen

Achieving agreement among distributed parties is a fundamental task in modern systems, underpinning applications such as consensus in blockchains, coordination in cloud infrastructure, and fault tolerance in critical services. However, this…

分布式、并行与集群计算 · 计算机科学 2026-02-18 Andrei Constantinescu , Marc Dufay , Anton Paramonov , Roger Wattenhofer

We study the gathering problem to make multiple agents initially scattered in arbitrary networks gather at a single node. There exist $k$ agents with unique identifiers (IDs) in the network, and $f$ of them are weakly Byzantine agents,…

分布式、并行与集群计算 · 计算机科学 2022-05-31 Jion Hirose , Junya Nakamura , Fukuhito Ooshita , Michiko Inoue

Distributed Federated Learning (DFL) enables decentralized model training across large-scale systems without a central parameter server. However, DFL faces three critical challenges: privacy leakage from honest-but-curious neighbors, slow…

机器学习 · 计算机科学 2026-02-24 Nuocheng Yang , Sihua Wang , Zhaohui Yang , Mingzhe Chen , Changchuan Yin , Kaibin Huang

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

We consider the problem of reliably broadcasting information in a multihop asyn- chronous network that is subject to Byzantine failures. That is, some nodes of the network can exhibit arbitrary (and potentially malicious) behavior. Existing…

数据结构与算法 · 计算机科学 2012-01-30 Alexandre Maurer , Sébastien Tixeuil

Robust distributed learning algorithms aim to maintain reliable performance despite the presence of misbehaving workers. Such misbehaviors are commonly modeled as Byzantine failures, allowing arbitrarily corrupted communication, or as data…

机器学习 · 计算机科学 2025-10-17 Thomas Boudou , Batiste Le Bars , Nirupam Gupta , Aurélien Bellet

This paper focuses on the problem of adversarial attacks from Byzantine machines in a Federated Learning setting where non-Byzantine machines can be partitioned into disjoint clusters. In this setting, non-Byzantine machines in the same…

机器学习 · 统计学 2023-06-02 Zhixu Tao , Kun Yang , Sanjeev R. Kulkarni

Federated learning (FL) enables multiple clients to collaboratively train a global model without sharing their local data. Recent studies have highlighted the vulnerability of FL to Byzantine attacks, where malicious clients send poisoned…

分布式、并行与集群计算 · 计算机科学 2025-06-16 Kai Yue , Richeng Jin , Chau-Wai Wong , Huaiyu Dai

As the network scale increases, existing fully distributed solutions start to lag behind the real-world challenges such as (1) slow information propagation, (2) network communication failures, and (3) external adversarial attacks. In this…

机器学习 · 计算机科学 2023-07-28 Connor Mclaughlin , Matthew Ding , Denis Edogmus , Lili Su

Decentralized Learning (DL) is a peer--to--peer learning approach that allows a group of users to jointly train a machine learning model. To ensure correctness, DL should be robust, i.e., Byzantine users must not be able to tamper with the…

机器学习 · 计算机科学 2023-03-08 Mathilde Raynal , Dario Pasquini , Carmela Troncoso

Federated Learning (FL) enables collaborative model training across multiple clients while preserving data privacy by keeping local datasets on-device. In this work, we address FL settings where clients may behave adversarially, exhibiting…

机器学习 · 计算机科学 2025-08-26 Emmanouil Kritharakis , Antonios Makris , Dusan Jakovetic , Konstantinos Tserpes

This paper explores the problem of reaching approximate consensus in synchronous point-to-point networks, where each pair of nodes is able to communicate with each other directly and reliably. We consider the mobile Byzantine fault model…

分布式、并行与集群计算 · 计算机科学 2017-07-25 Lewis Tseng