English
Related papers

Related papers: Expected Constant Time Self-stabilizing Byzantine …

200 papers

Synchronization in quantum systems has been recently studied through persistent oscillations of local observables, which stem from undamped modes of the dissipative dynamics. However, the existence of such modes requires fine-tuning the…

Quantum Physics · Physics 2025-10-14 Yi J. Zhao , Joel E. Moore , Juzar Thingna , Christopher W. Wächtler

Wall-clock convergence time and communication rounds are critical performance metrics in distributed learning with parameter-server setting. While synchronous methods converge fast but are not robust to stragglers; and asynchronous ones can…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-22 Qiao Tan , Feng Zhu , Jingjing Zhang

We study the synchronization of chaotic units connected through time-delayed fluctuating interactions. We focus on small-world networks of Bernoulli and Logistic units with a fixed chiral backbone. Comparing the synchronization properties…

Experimental observations of typical kinds of synchronization transitions are reported in unidirectionally coupled time-delay electronic circuits with a threshold nonlinearity and two time delays, namely feedback delay $\tau_1$ and coupling…

Chaotic Dynamics · Physics 2011-07-12 Srinivasan. k , Senthilkumar D. V. , Murali. K , Lakshmanan. M , Kurths. J

We demonstrate that the Byzantine Agreement (detectable broadcast) is also solvable in the continuous-variable scenario with multipartite entangled Gaussian states and Gaussian operations (homodyne detection). Within this scheme we find…

Quantum Physics · Physics 2008-06-09 Rodion Neigovzen , C. Rodó , Gerardo Adesso , A. Sanpera

We propose a time-delayed model for the study of active mode-locking that is valid for large values of the round-trip gain and losses. It allows us to access the typical regimes encountered in semiconductor lasers and to perform an extended…

Optics · Physics 2024-10-08 Elias R. Koch , Svetlana V. Gurevich , Julien Javaloyes

Event synchronisation is a ubiquitous task, with applications ranging from 5G technology to industrial automation and smart power grids. The emergence of quantum communication networks will further increase the demand for precise…

A shared read/write register emulation provides the illusion of shared-memory on top of message-passing models. The main hurdle with such emulations is dealing with server faults in the system. Several crash-tolerant register emulations in…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-10-16 Saptaparni Kumar , Jennifer L. Welch

Current reconfiguration techniques are based on starting the system in a consistent configuration, in which all participating entities are in their initial state. Starting from that state, the system must preserve consistency as long as a…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-12-07 Shlomi Dolev , Chryssis Georgiou , Ioannis Marcoullis , Elad M. Schiller

Distributed learning has many computational benefits but is vulnerable to attacks from a subset of devices transmitting incorrect information. This paper investigates Byzantine-resilient algorithms in a decentralized setting, where devices…

Machine Learning · Computer Science 2025-07-04 Renaud Gaucher , Aymeric Dieuleveut , Hadrien Hendrikx

Both Byzantine resilience and communication efficiency have attracted tremendous attention recently for their significance in edge federated learning. However, most existing algorithms may fail when dealing with real-world irregular data…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-03-21 Youming Tao , Sijia Cui , Wenlu Xu , Haofei Yin , Dongxiao Yu , Weifa Liang , Xiuzhen Cheng

We present an analytical investigation of exact anticipating synchronization between two bi-idirectionally coupled time-delayed systems in the case when these systems are governed by two characteristic times: the delay time in the coupling…

Chaotic Dynamics · Physics 2007-05-23 E. M. Shahverdiev , S. Sivaprakasam , K. A. Shore

This paper studies the problem of stabilization of a nonlinear system with time-varying delays in both sensing and actuation using event-triggered control. Our proposed strategy seeks to opportunistically minimize the number of control…

Systems and Control · Computer Science 2020-01-14 Erfan Nozari , Pavankumar Tallapragada , Jorge Cortés

Synchronization is ubiquitous in nature at various scales and fields. This phenomenon not only offers a window into the intrinsic harmony of complex systems, but also serves as a robust probe for many-body quantum systems. One such system…

Classical discrete-time adaptive controllers provide asymptotic stabilization. While the original adaptive controllers did not handle noise or unmodelled dynamics well, redesigned versions were proven to have some tolerance; however,…

Optimization and Control · Mathematics 2017-11-28 Daniel E. Miller

Distributed machine learning algorithms enable learning of models from datasets that are distributed over a network without gathering the data at a centralized location. While efficient distributed algorithms have been developed under the…

Machine Learning · Computer Science 2020-07-07 Zhixiong Yang , Waheed U. Bajwa

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…

Machine Learning · Computer Science 2026-02-04 Renaud Gaucher , Aymeric Dieuleveut , Hadrien Hendrikx

Dynamical decoupling pulse sequences have been used to extend coherence times in quantum systems ever since the discovery of the spin-echo effect. Here we introduce a method of recursively concatenated dynamical decoupling pulses, designed…

Quantum Physics · Physics 2007-05-23 K. Khodjasteh , D. A. Lidar

Consensus is one of the most fundamental distributed computing problems. In particular, it serves as a building block in many replication based fault-tolerant systems and in particular in multiple recent blockchain solutions. Depending on…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-08 Yehonatan Buchnik , Roy Friedman

In this paper, we show that the protocol complex of a Byzantine synchronous system can remain $(k - 1)$-connected for up to $\lceil t/k \rceil$ rounds, where $t$ is the maximum number of Byzantine processes, and $t \ge k \ge 1$. This…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-02-10 Hammurabi Mendes , Maurice Herlihy