English
Related papers

Related papers: Clock synchronization over networks -- Identifiabi…

200 papers

Synchronization is ubiquitous in nature, which is mathematically described by coupled oscillators. Synchronization strongly depends on the interaction network, and the network plays a crucial role in controlling the dynamics. To understand…

Adaptation and Self-Organizing Systems · Physics 2025-08-19 Akari Matsuki , Hiroshi Kori , Ryota Kobayashi

Group synchronization is the problem of determining reliable global estimates from noisy local measurements on networks. The typical task for group synchronization is to assign elements of a group to the nodes of a graph in a way that…

Machine Learning · Statistics 2025-06-06 Adriana L. Duncan , Joe Kileel

The study of network synchronization has attracted increasing attention recently. In this paper, we strictly define a class of networks, namely effective networks, which are synchronizable and orientable networks. We can prove that all the…

Statistical Mechanics · Physics 2010-05-04 Tao Zhou , Ming Zhao , Changsong Zhou

We introduce the problem Synchronized Planarity. Roughly speaking, its input is a loop-free multi-graph together with synchronization constraints that, e.g., match pairs of vertices of equal degree by providing a bijection between their…

Data Structures and Algorithms · Computer Science 2021-07-23 Thomas Bläsius , Simon D. Fink , Ignaz Rutter

The clock synchronization problem is to determine the time difference T between two spatially separated parties. We improve on I. Chuang's quantum clock synchronization algorithm and show that it is possible to obtain T to n bits of…

Computational Complexity · Computer Science 2007-05-23 Chris Harrelson , Iordanis Kerenidis

Frame synchronization is the act of discerning the first bit of a valid data frame inside an incoming transmission. This is particularly important in high-noise environments where the communication channel significantly alters transmitted…

Signal Processing · Electrical Eng. & Systems 2025-01-24 Dimitris Nikolaidis

Time awareness is critical to a broad range of emerging applications -- in Cyber-Physical Systems and Internet of Things -- running on commodity platforms and operating systems. Traditionally, time is synchronized across devices through a…

Robotics · Computer Science 2018-02-06 Amr Alanwar , Fatima M. Anwar , Joao P Hespanha , Mani Srivastava

In 1665, Huygens observed that two pendulum clocks hanging from the same board became synchronized in antiphase after hundreds of swings. On the other hand, modern experiments with metronomes placed on a movable platform show that they…

Adaptation and Self-Organizing Systems · Physics 2021-02-24 Guillermo H Goldsztein , Alice N Nadeau , Steven H Strogatz

A method for certifying exact input trackability for constrained discrete time linear systems is introduced in this paper. A signal is assumed to be drawn from a reference set and the system must track this signal with a linear combination…

Optimization and Control · Mathematics 2015-04-21 Tomasz T. Gorecki , Altuğ Bitlislioğlu , Giorgos Stathopoulos , Colin N. Jones

This paper establishes a fundamental theory of secure clock synchronization. Accurate clock synchronization is the backbone of systems managing power distribution, financial transactions, telecommunication operations, database services,…

Cryptography and Security · Computer Science 2018-05-15 Lakshay Narula , Todd Humphreys

In this work, we present a method for node embedding in temporal graphs. We propose an algorithm that learns the evolution of a temporal graph's nodes and edges over time and incorporates this dynamics in a temporal node embedding framework…

Machine Learning · Computer Science 2021-05-20 Uriel Singer , Ido Guy , Kira Radinsky

In this paper, based on the spatio-temporal correlation of sensor nodes in the Internet of Things (IoT), a Spatio-temporal Scope information model (SSIM) is proposed to quantify the scope valuable information of sensor data, which decays…

Information Theory · Computer Science 2022-12-15 Yang Liu , Chen Dong , Xiaoqi Qin , Xiaodong Xu

Many real-world systems undergo abrupt changes in dynamics as they move across critical points, often with dramatic consequences. Much existing theory on identifying the time-series signatures of nearby critical points -- such as increased…

Data Analysis, Statistics and Probability · Physics 2024-10-03 Brendan Harris , Leonardo L. Gollo , Ben D. Fulcher

Recent work has shown that models flow matching models can be trained without explicit time conditioning, challenging the standard view that the interpolation time is needed to disambiguate velocity targets. But why should a time-blind…

Machine Learning · Computer Science 2026-05-12 Alec Helbling , Sebastian Gutierrez Hernandez , Benjamin Hoover , Duen Horng Chau , Parikshit Ram

We investigate the synchronization dynamics in a chain of coupled chaotic maps organized in a single-parent family tree, whose properties can be captured considering each parent node connected to two children, one of which also serves as…

Chaotic Dynamics · Physics 2025-11-13 Franco Bagnoli , Michele Baia , Tommaso Matteuzzi , Arkady Pikovsky

In this paper, we consider a remote inference system, where a neural network is used to infer a time-varying target (e.g., robot movement), based on features (e.g., video clips) that are progressively received from a sensing node (e.g., a…

Information Theory · Computer Science 2024-06-25 Md Kamran Chowdhury Shisher , Bo Ji , I-Hong Hou , Yin Sun

In this paper we study the identification of a time-varying linear system from its response to a known input signal. More specifically, we consider systems whose response to the input signal is given by a weighted superposition of delayed…

Information Theory · Computer Science 2021-01-11 Reinhard Heckel , Veniamin I. Morgenshtern , Mahdi Soltanolkotabi

The special relativistic test theory of Mansouri and Sexl is sketched. Theories based on different clock synchronisations are found to be equivalent to special relativity, as regards experimental results. The conventionality of clock…

General Relativity and Quantum Cosmology · Physics 2007-05-23 François Goy

Accurate clock synchronization is required for collaborative operations among nodes across wireless networks. Compared with traditional layer-by-layer methods, cooperative network synchronization techniques lead to significant improvement…

Information Theory · Computer Science 2018-02-14 Yifeng Xiong , Nan Wu , Yuan Shen , Moe Z. Win

Network node similarity measure has been paid particular attention in the field of statistical physics. In this paper, we utilize the concept of information and information loss to measure the node similarity. The whole model is based on…

Physics and Society · Physics 2014-03-19 Yongli Li , Peng Luo , Chong Wu