English
Related papers

Related papers: On Using Time Without Clocks via Zigzag Causality

200 papers

Exploiting the time-reversal invariance and reciprocal properties of the lossless wave equation enables elegantly simple solutions to complex wave-scattering problems, and is embodied in the time-reversal mirror. A time-reversal mirror…

Chaotic Dynamics · Physics 2013-02-12 Matthew Frazier , Biniyam Taddese , Thomas Antonsen , Steven M. Anlage

This paper studies coordination problem for time-varying networks suffering from antagonistic information, quantified by scaling parameters. By such a manner, interacting property of the participating individuals and antagonistic…

Systems and Control · Electrical Eng. & Systems 2021-08-10 Wentao Zhang

The study of connectivity and coordination has drawn increasing attention in recent decades due to their central role in driving markets, shaping societal dynamics, and influencing biological systems. Traditionally, observable connections,…

Social and Information Networks · Computer Science 2025-04-04 Shahar Somin , Tom Cohen , Jeremy Kepner , Alex Pentland

We study a system of interacting renewal processes which is a model for neuronal activity. We show that the system possesses an exponentially large number (with respect to the number of neurons in the network) of limiting configurations of…

Probability · Mathematics 2007-05-23 Marie Cottrell , Tatiana Turova

Coordinating activities at different sites of a multi-agent system typically imposes epistemic constraints on the participants. Specifying explicit bounds on the relative times at which actions are performed induces combined temporal and…

Logic in Computer Science · Computer Science 2013-10-29 Yannai A. Gonczarowski , Yoram Moses

Time shifts beyond the correlation time of the logic and reference signals create new elements that are orthogonal to the original components. This fact can be utilized to increase the number of dimensions of the logic space while keeping…

Emerging Technologies · Computer Science 2013-12-03 Laszlo B. Kish

In a distributed algorithm, multiple processes, or agents, work toward a common goal. More often than not, the actions of some agents are dependent on the previous execution (if not also on the outcome) of the actions of other agents. The…

Multiagent Systems · Computer Science 2012-06-12 Yannai A. Gonczarowski

Real-world object manipulation has been commonly challenged by physical uncertainties and perception limitations. Being an effective strategy, while caging configuration-based manipulation frameworks have successfully provided robust…

Robotics · Computer Science 2025-05-05 Gaotian Wang , Kejia Ren , Andrew S. Morgan , Kaiyu Hang

Being fundamentally a non-equilibrium process, synchronization comes with unavoidable energy costs and has to be maintained under the constraint of limited resources. Such resource constraints are often reflected as a finite coupling budget…

Adaptation and Self-Organizing Systems · Physics 2021-06-02 Yuanzhao Zhang , Steven H. Strogatz

Basic for the definition of 'time' are clocks operating under stationary conditions. The periods of two clocks can be compared with each other via two return experiments. The central clock mediates between the rotating and the inertial…

General Physics · Physics 2013-06-25 Richard Lenk

The complexity of embedded application design is increasing with growing user demands. In particular, automotive embedded systems are highly complex in nature, and their functionality is realized by a set of periodic tasks. These tasks may…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-11-28 Anna Minaeva , Benny Akesson , Zdenek Hanzalek , Dakshina Dasari

We study spatiotemporal correlations and temporal diversities of handset-based service usages by analyzing a dataset that includes detailed information about locations and service usages of 124 users over 16 months. By constructing the…

Physics and Society · Physics 2012-11-07 Hang-Hyun Jo , Márton Karsai , Juuso Karikoski , Kimmo Kaski

Social media are transforming global communication and coordination. The data derived from social media can reveal patterns of human behavior at all levels and scales of society. Using geolocated Twitter data, we have quantified collective…

Physics and Society · Physics 2017-02-13 Alfredo J. Morales , Vaibhav Vavilala , Rosa M. Benito , Yaneer Bar-Yam

In this work, we study the propagation of influence and computation in dynamic distributed systems. We focus on broadcasting models under a worst-case dynamicity assumption which have received much attention recently. We drop for the first…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-03-20 Othon Michail , Ioannis Chatzigiannakis , Paul G. Spirakis

The cost of communication is a substantial factor affecting the scalability of many distributed applications. Every message sent can incur a cost in storage, computation, energy and bandwidth. Consequently, reducing the communication costs…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-22 Guy Goren , Yoram Moses

Recent measurements of durations of non-equilibrium processes provide valuable information on microscopic mechanisms and energetics. Comprehensive theory for corresponding experiments so far is well developed for single-particle systems…

Statistical Mechanics · Physics 2020-09-04 David Voráč , Philipp Maass , Artem Ryabov

Poincar\'e-Einstein's synchronization convention is transitive, and thus leads to a consistent synchronization, only if some form of round-trip property is satisfied. An improved version is given here which does not suffer from this…

General Relativity and Quantum Cosmology · Physics 2010-09-16 E. Minguzzi

The timing patterns of human communication in social networks is not random. On the contrary, communication is dominated by emergent statistical laws such as non-trivial correlations and clustering. Recently, we found long-term correlations…

Physics and Society · Physics 2014-09-15 Diego Rybski , Sergey V. Buldyrev , Shlomo Havlin , Fredrik Liljeros , Hernan A. Makse

This paper focuses on the analysis of real-time non preemptive multiprocessor scheduling with precedence and several latency constraints. It aims to specify a schedulability condition which enables a designer to check a priori -without…

Operating Systems · Computer Science 2013-01-22 Omar Kermia

Temporal logics over finite traces have recently seen wide application in a number of areas, from business process modelling, monitoring, and mining to planning and decision making. However, real-life dynamic systems contain a degree of…

Logic in Computer Science · Computer Science 2019-11-19 Fabrizio M. Maggi , Marco Montali , Rafael Peñaloza