中文
相关论文

相关论文: Byzantine Resilience at Swarm Scale: A Decentraliz…

200 篇论文

Byzantine machine learning (ML) aims to ensure the resilience of distributed learning algorithms to misbehaving (or Byzantine) machines. Although this problem received significant attention, prior works often assume the data held by the…

机器学习 · 计算机科学 2023-02-06 Youssef Allouah , Sadegh Farhadkhani , Rachid Guerraoui , Nirupam Gupta , Rafael Pinot , John Stephan

We propose a novel relaxation of the classic asynchronous network model, called the random asynchronous model, which removes adversarial message scheduling while preserving unbounded message delays and Byzantine faults. Instead of an…

分布式、并行与集群计算 · 计算机科学 2025-05-27 George Danezis , Jovan Komatovic , Lefteris Kokoris-Kogias , Alberto Sonnino , Igor Zablotchi

The success of machine learning (ML) has been intimately linked with the availability of large amounts of data, typically collected from heterogeneous sources and processed on vast networks of computing devices (also called {\em workers}).…

机器学习 · 计算机科学 2024-05-02 Sadegh Farhadkhani , Rachid Guerraoui , Nirupam Gupta , Rafael Pinot

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

Existing Byzantine fault-tolerant (BFT) consensus protocols address only threshold failures, where the participating nodes fail independently of each other, each one fails equally likely, and the protocol's guarantees follow from a simple…

分布式、并行与集群计算 · 计算机科学 2020-08-04 Orestis Alpos , Christian Cachin

Among those faults Byzantine faults offers serious challenge to fault tolerance mechanism, because it often go undetected at the initial stage and it can easily propagate to other VMs before a detection is made. Consequently some of the…

分布式、并行与集群计算 · 计算机科学 2018-02-06 Sathya Chinnathambi , Agilan Santhanam

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

Quantum Byzantine Agreement (QBA), a cornerstone of quantum blockchain, offers inherent advantages in security and fault tolerance over classical protocols, guaranteed by the laws of quantum mechanics. However, existing multiparty QBA…

量子物理 · 物理学 2026-02-13 Chen-Xun Weng , Ming-Yang Li , Shi-Gen Li , Mengya Zhu , Xiao-Ran Sun , Hua-Lei Yin , Zeng-Bing Chen

Ensuring the reliability of agent architectures and effectively identifying problematic agents when failures occur are crucial challenges in multi-agent systems (MAS). Advances in large language models (LLMs) have established LLM-based…

多智能体系统 · 计算机科学 2025-12-17 Lifan Zheng , Jiawei Chen , Qinghong Yin , Jingyuan Zhang , Xinyi Zeng , Yu Tian

Federated learning systems that jointly preserve Byzantine robustness and privacy have remained an open problem. Robust aggregation, the standard defense for Byzantine attacks, generally requires server access to individual updates or…

密码学与安全 · 计算机科学 2021-10-07 Raj Kiriti Velicheti , Derek Xia , Oluwasanmi Koyejo

Federated learning (FL) enables a collaborative environment for training machine learning models without sharing training data between users. This is typically achieved by aggregating model gradients on a central server. Decentralized…

机器学习 · 计算机科学 2024-07-09 Siddhartha Bhattacharya , Daniel Helo , Joshua Siegel

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

Distributed Software Defined Networking (SDN) controllers aim to solve the issue of single-point-of-failure and improve the scalability of the control plane. Byzantine and faulty controllers, however, may enforce incorrect configurations…

网络与互联网体系结构 · 计算机科学 2019-02-25 Ermin Sakic , Wolfgang Kellerer

This paper describes a simple and efficient asynchronous Binary Byzantine faulty tolerant consensus algorithm. In the algorithm, non-faulty nodes perform an initial broadcast followed by a executing a series of rounds each consisting of a…

分布式、并行与集群计算 · 计算机科学 2020-02-12 Tyler Crain

This paper considers the problem of Byzantine dispersion and extends previous work along several parameters. The problem of Byzantine dispersion asks: given $n$ robots, up to $f$ of which are Byzantine, initially placed arbitrarily on an…

分布式、并行与集群计算 · 计算机科学 2021-09-28 Anisur Rahaman Molla , Kaushik Mondal , William K. Moses

Byzantine-robust distributed optimization relies on robust aggregation rules to mitigate the influence of malicious Byzantine workers. Despite the proliferation of such rules, a unified convergence analysis framework that accommodates…

最优化与控制 · 数学 2026-04-14 Boyuan Ruan , Xiaoyu Wang , Ya-Feng Liu

Decentralized storage networks (DSNs) are storage systems powered by permissionless nodes. Data placement in DSNs must tolerate not only storage-device failures but also adversarial behavior that targets data availability. Byzantine nodes…

分布式、并行与集群计算 · 计算机科学 2026-04-07 Guangda Sun , Jialin Li

Modern distributed systems face growing security threats, as attackers continuously enhance their skills and vulnerabilities span across the entire system stack, from hardware to the application layer. In the system design phase, fault…

分布式、并行与集群计算 · 计算机科学 2025-11-07 Silvia Bonomi , Giovanni Farina , Roy Friedman , Eviatar B. Procaccia , Sebastien Tixeuil

The rapid development of artificial intelligence systems has amplified societal concerns regarding their usage, necessitating regulatory frameworks that encompass data privacy. Federated Learning (FL) is posed as potential solution to data…

机器学习 · 计算机科学 2025-03-28 Mario García-Márquez , Nuria Rodríguez-Barroso , M. Victoria Luzón , Francisco Herrera

This paper proposes a Byzantine-resilient consensus-based distributed filter (BR-CDF) wherein network agents employ partial sharing of state parameters. We characterize the performance and convergence of the BR-CDF and study the impact of a…

信号处理 · 电气工程与系统科学 2023-07-27 Ashkan Moradi , Vinay Chakravarthi Gogineni , Naveen K. D. Venkategowda , Stefan Werner