English
Related papers

Related papers: Powers and Limitations of Synchronous Self-Assembl…

200 papers

In swarm robotics, a set of robots has to perform a given task with specified internal capabilities (model) and under a given adversarial scheduler. Relation between a model $M_1$ under scheduler $S_1$, and that of a model $M_2$ under…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-04-27 Archak Das , Avisek Sharma , Buddhadeb Sau

It is shown that the synchronization behavior of a system of chaotic maps subject to either an external forcing or a coupling function of their internal variables can be inferred from the behavior of a single element in the system, which…

Chaotic Dynamics · Physics 2015-05-19 M. G. Cosenza , O. Alvarez-Llamoza , G. Paredes

We revisit constructions for distribution and synthesis of Zielonka's asynchronous automata in restricted settings. We show first a simple, quadratic, distribution construction for asynchronous automata, where the process architecture is…

Formal Languages and Automata Theory · Computer Science 2026-01-21 Mathieu Lehaut , Anca Muscholl , Nir Piterman

Community structure and interaction delays are common features of ensembles of network coupled oscillators, but their combined effect on the emergence of synchronization has not been studied in detail. We study the transitions between…

Adaptation and Self-Organizing Systems · Physics 2019-10-30 Juan G. Restrepo , Per Sebastian Skardal

Adaptive network is a powerful presentation to describe different real-world phenomena. However, current models often neglect higher-order interactions (beyond pairwise interactions) and diverse adaptation types (cooperative and…

Adaptation and Self-Organizing Systems · Physics 2025-01-24 S. Nirmala Jenifer , Dibakar Ghosh , Paulsamy Muruganandam

Multi-task learning (MTL) aims to enhance the performance and efficiency of machine learning models by simultaneously training them on multiple tasks. However, MTL research faces two challenges: 1) effectively modeling the relationships…

Information Retrieval · Computer Science 2023-06-06 Danwei Li , Zhengyu Zhang , Siyang Yuan , Mingze Gao , Weilin Zhang , Chaofei Yang , Xi Liu , Jiyan Yang

Programming embedded systems applications involve writing concurrent, event-driven and timing-aware programs. Traditionally, such programs are written in low-level machine-oriented programming languages like C or Assembly. We present an…

Programming Languages · Computer Science 2024-01-17 Abhiroop Sarkar , Bo Joel Svensson , Mary Sheeran

Firing Squad Synchronisation on Cellular Automata is the dynamical synchronisation of finitely many cells without any prior knowledge of their range. This can be conceived as a signal with an infinite speed. Most of the proposed…

Discrete Mathematics · Computer Science 2021-06-22 Jérôme Durand-Lose , Aurélien Emmanuel

We address the critical challenge of applying feature attribution methods to the transformer architecture, which dominates current applications in natural language processing and beyond. Traditional attribution methods to explainable AI…

Machine Learning · Computer Science 2025-01-10 Tobias Leemann , Alina Fastowski , Felix Pfeiffer , Gjergji Kasneci

Adaptive control technique is adopted to synchronize two identical non-autonomous systems with unknown parameters in finite time. A virtual unknown parameter is introduced in order to avoid the unknown parameters from appearing in the…

Chaotic Dynamics · Physics 2016-09-08 Jianping Cai , Meili Lin

We study how a coupled array of spiking chaotic systems synchronizes to an external driving in a short time. Synchronization means spike separation at adjacent sites much shorter than the average inter-spike interval; a local lack of…

Chaotic Dynamics · Physics 2007-09-10 M. Ciszak , A. Montina , F. T. Arecchi

Some nonlinear radiations such as superfluorescence can be understood as cooperative effects between atoms. We regard the cooperative radiation as a manifested effect secondary to the intrinsic synchronization among the atoms and propose a…

Quantum Physics · Physics 2020-08-13 Tiantian Huan , Ri-gui Zhou , Hou Ian

Synchronization is a fundamental enabler for low-power backscatter communication systems, where passive or semi-passive tags modulate ambient RF signals for ultra-low-power data transfer. In this survey, we review recent advances in…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-03 Wenyuan Jiang , Shuo Guo

This work studies some aspects of the computational power of fully asynchronous cellular automata (ACA). We deal with some notions of simulation between ACA and Turing Machines. In particular, we characterize the updating sequences…

Formal Languages and Automata Theory · Computer Science 2011-05-03 Jérôme Chandesris , Alberto Dennunzio , Enrico Formenti , Luca Manzoni

Current Artificial Intelligence (AI) systems are frequently built around monolithic models that entangle perception, reasoning, and decision-making, a design that often conflicts with established software architecture principles. Large…

Software Engineering · Computer Science 2026-03-17 Nicolas Schuler , Vincenzo Scotti , Raffaela Mirandola

Aiming at solving large-scale learning problems, this paper studies distributed optimization methods based on the alternating direction method of multipliers (ADMM). By formulating the learning problem as a consensus problem, the ADMM can…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-05-04 Tsung-Hui Chang , Mingyi Hong , Wei-Cheng Liao , Xiangfeng Wang

We present a model of synchronization in networks of autonomous agents where the topology changes due to agents motion. We introduce two time scales, one for the topological change and another one for local synchronization. If the former…

Adaptation and Self-Organizing Systems · Physics 2013-05-29 Naoya Fujiwara , Jürgen Kurths , Albert Díaz-Guilera

On modern parallel architectures, the cost of synchronization among processors can often dominate the cost of floating-point computation. Several modifications of the existing methods have been proposed in order to keep the communication…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-12-10 Qinmeng Zou , Frederic Magoules

This paper introduces the concept of a synchronous model as an extension of the internal model concept used in observer design for dynamical systems. A system is said to contain a synchronous model of another if there is a suitable error…

Systems and Control · Electrical Eng. & Systems 2025-05-27 Pieter van Goor , Robert Mahony

Data-driven approaches hold promise for audio captioning. However, the development of audio captioning methods can be biased due to the limited availability and quality of text-audio data. This paper proposes a SynthAC framework, which…

Sound · Computer Science 2023-09-19 Feiyang Xiao , Qiaoxi Zhu , Jian Guan , Xubo Liu , Haohe Liu , Kejia Zhang , Wenwu Wang