English
Related papers

Related papers: Assessing the impact of Byzantine attacks on coupl…

200 papers

We report the synchronization behavior in a one-dimensional chain of identical limit cycle oscillators coupled to a mass-spring load via a force relation. We consider the effect of periodic parametric modulation on the final synchronization…

Chaotic Dynamics · Physics 2015-05-13 E. Y. Shchekinova

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…

Systems and Control · Electrical Eng. & Systems 2023-12-19 Xuan Wang , Shaoshuai Mou , Shreyas Sundaram

We aim to increase the ability of a of coupled phase oscillators to maintain the synchronization when the system is affected by stochastic disturbances. We model the disturbances by Gaussian noise and use the mean first hitting time when…

Adaptation and Self-Organizing Systems · Physics 2023-04-26 Xian Wu , Kaihua Xi , Aijie Cheng , Hai Xiang Lin , Jan H. van Schuppen

A self-stabilizing protocol tolerates by definition transient faults (faults of finite duration). Recently, a new class of self-stabilizing protocols that are able to tolerate a given number of permanent faults. In this paper, we focus on…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-04-23 Swan Dubois , Sébastien Tixeuil , Nini Zhu

Federated learning is a distributed training framework vulnerable to Byzantine attacks, particularly when over 50% of clients are malicious or when datasets are highly non-independent and identically distributed (non-IID). Additionally,…

Cryptography and Security · Computer Science 2025-08-04 Haocheng Jiang , Hua Shen , Jixin Zhang , Willy Susilo , Mingwu Zhang

We propose a novel robust aggregation rule for distributed synchronous Stochastic Gradient Descent~(SGD) under a general Byzantine failure model. The attackers can arbitrarily manipulate the data transferred between the servers and the…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-25 Cong Xie , Oluwasanmi Koyejo , Indranil Gupta

Many natural systems are organized as networks, in which the nodes (be they cells, individuals or populations) interact in a time-dependent fashion. The dynamic behavior of these networks depends on how these nodes are connected, which can…

Neurons and Cognition · Quantitative Biology 2015-06-22 Anca Radulescu , Sergio Verduzco-Flores

We investigated the locking behaviors of coupled limit-cycle oscillators with phase and amplitude dynamics. We focused on how the dynamics are affected by inhomogeneous coupling strength and by angular and radial shifts in the coupling…

Dynamical Systems · Mathematics 2021-01-19 Jae Hyung Woo , Christopher J. Honey , Joon-Young Moon

Motivated from a wide range of applications, various methods to control synchronization in coupled oscillators have been proposed. Previous studies have demonstrated that global feedback typically induces three macroscopic behaviors:…

Adaptation and Self-Organizing Systems · Physics 2021-07-07 Ayumi Ozawa , Hiroshi Kori

The dynamics of networks of interacting dynamical systems depend on the nature of the coupling between individual units. We explore networks of oscillatory units with coupling functions that have "dead zones", that is, the coupling…

Dynamical Systems · Mathematics 2021-04-27 Peter Ashwin , Christian Bick , Camille Poignard

Federated learning systems are susceptible to adversarial attacks. To combat this, we introduce a novel aggregator based on Huber loss minimization, and provide a comprehensive theoretical analysis. Under independent and identically…

Machine Learning · Computer Science 2024-03-26 Puning Zhao , Fei Yu , Zhiguo Wan

The accelerated digitalisation of society along with technological evolution have extended the geographical span of cyber-physical systems. Two main threats have made the reliable and real-time control of these systems challenging: (i)…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-03-19 David Kozhaya , Jeremie Decouchant , Vincent Rahli , Paulo Esteves-Verissimo

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)…

Optimization and Control · Mathematics 2024-12-30 Kananart Kuwaranancharoen , Shreyas Sundaram

We propose PRISM-FCP (Partial shaRing and robust calIbration with Statistical Margins for Federated Conformal Prediction), a Byzantine-resilient federated conformal prediction framework that utilizes partial model sharing to improve…

Machine Learning · Computer Science 2026-02-23 Ehsan Lari , Reza Arablouei , Stefan Werner

In this work, we extend the topology-based approach for characterizing computability in asynchronous crash-failure distributed systems to asynchronous Byzantine systems. We give the first theorem with necessary and sufficient conditions to…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-06-11 Hammurabi Mendes , Christine Tasson , Maurice Herlihy

This report contains two related sets of results with different assumptions on synchrony. The first part is about iterative algorithms in synchronous systems. Following our previous work on synchronous iterative approximate Byzantine…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-03-19 Nitin Vaidya , Lewis Tseng , Guanfeng Liang

This paper studies distributed online learning under Byzantine attacks. The performance of an online learning algorithm is often characterized by (adversarial) regret, which evaluates the quality of one-step-ahead decision-making when an…

Machine Learning · Computer Science 2023-12-06 Xingrong Dong , Zhaoxian Wu , Qing Ling , Zhi Tian

Motivated, in part, by the rise of permissionless systems such as Bitcoin where arbitrary nodes (whose identities are not known apriori) can join and leave at will, we extend established research in scalable Byzantine agreement to a more…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-07-26 John Augustine , Valerie King , Anisur R. Molla , Gopal Pandurangan , Jared Saia

Existing protocols for byzantine fault tolerant distributed systems usually rely on the correct agents' ability to detect faulty agents and/or to detect the occurrence of some event or action on some correct agent. In this paper, we provide…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-07-12 Thomas Schlögl , Ulrich Schmid

Detecting and handling network partitions is a fundamental requirement of distributed systems. Although existing partition detection methods in arbitrary graphs tolerate unreliable networks, they either assume that all nodes are correct or…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-08-28 Yérom-David Bromberg , Jérémie Decouchant , Manon Sourisseau , François Taïani