English
Related papers

Related papers: On the Synchronization Rate for e-machines

200 papers

We study synchronization processes in networks of slightly non identical chaotic systems, for which a complete invariant synchronization manifold does not rigorously exist. We show and quantify how a slightly dispersed distribution in…

Given a text $T$ of length $n$ and a pattern $P$ of length $m$, the approximate pattern matching problem asks for computation of a particular \emph{distance} function between $P$ and every $m$-substring of $T$. We consider a…

Data Structures and Algorithms · Computer Science 2019-07-24 Jan Studený , Przemysław Uznański

Asynchronous Gibbs sampling has been recently shown to be fast-mixing and an accurate method for estimating probabilities of events on a small number of variables of a graphical model satisfying Dobrushin's condition~\cite{DeSaOR16}. We…

Machine Learning · Computer Science 2018-11-27 Constantinos Daskalakis , Nishanth Dikkala , Siddhartha Jayanti

The problem of sequential anomaly detection is considered, where multiple data sources are monitored in real time and the goal is to identify the "anomalous" ones among them, when it is not possible to sample all sources at all times. A…

Statistics Theory · Mathematics 2022-05-23 Aristomenis Tsopelakos , Georgios Fellouris

The saddlepoint approximation gives an approximation to the density of a random variable in terms of its moment generating function. When the underlying random variable is itself the sum of $n$ unobserved i.i.d. terms, the basic classical…

Statistics Theory · Mathematics 2022-01-25 Jesse Goodman

A trigonometrically approximated maximum likelihood estimation for $\alpha$-stable laws is proposed. The estimator solves the approximated likelihood equation, which is obtained by projecting a true score function on the space spanned by…

Statistics Theory · Mathematics 2022-09-20 Muneya Matsui , Naoya Sueishi

We introduce Ordinal Synchronization ($OS$) as a new measure to quantify synchronization between dynamical systems. $OS$ is calculated from the extraction of the ordinal patterns related to two time series, their transformation into…

Quantitative Methods · Quantitative Biology 2019-01-30 Ignacio Echegoyen , Victor Vera-Ávila , Ricardo Sevilla-Escoboza , Johann H. Martínez , Javier M. Buldú

We adapt tools from information theory to analyze how an observer comes to synchronize with the hidden states of a finitary, stationary stochastic process. We show that synchronization is determined by both the process's internal…

Statistical Mechanics · Physics 2015-05-19 James P. Crutchfield , Christopher J. Ellison , Ryan G. James , John R. Mahoney

In contrast to conventional robots, accurately modeling the kinematics and statics of continuum robots is challenging due to partially unknown material properties, parasitic effects, or unknown forces acting on the continuous body.…

Robotics · Computer Science 2024-12-03 Sven Lilge , Timothy D. Barfoot , Jessica Burgner-Kahrs

We study the phase synchronization problem with measurements $Y=z^*z^{*H}+\sigma W\in\mathbb{C}^{n\times n}$, where $z^*$ is an $n$-dimensional complex unit-modulus vector and $W$ is a complex-valued Gaussian random matrix. It is assumed…

Statistics Theory · Mathematics 2021-01-08 Chao Gao , Anderson Y. Zhang

We derive optimal-order homogenization rates for random nonlinear elliptic PDEs with monotone nonlinearity in the uniformly elliptic case. More precisely, for a random monotone operator on $\mathbb{R}^d$ with stationary law (i.e. spatially…

Analysis of PDEs · Mathematics 2021-01-01 Julian Fischer , Stefan Neukamm

Two new test statistics are introduced to test the null hypotheses that the sampling distribution has an increasing hazard rate on a specified interval [0,a]. These statistics are empirical L_1-type distances between the isotonic estimates,…

Statistics Theory · Mathematics 2015-03-17 Piet Groeneboom , Geurt Jongbloed

We investigate bifurcation phenomena between slow and fast convergences of synchronization errors arising in the proposed synchronization system consisting of two identical nonlinear dynamical systems linked by a common noisy input only.…

Dynamical Systems · Mathematics 2009-09-09 Katsutoshi Yoshida , Yusuke Nishizawa

In a generalized framework, where multi-state and inter-state linkages are allowed, we derive a sufficient condition for the stability of synchronization in a network of chaotic attractors. This condition explicitly relates the network…

Chaotic Dynamics · Physics 2014-07-29 Saeed Manaffam , Alireza Seyedi

While we have intuitive notions of structure and complexity, the formalization of this intuition is non-trivial. The statistical complexity is a popular candidate. It is based on the idea that the complexity of a process can be quantified…

Quantum Physics · Physics 2014-09-24 Ryan Tan , Daniel R. Terno , Jayne Thompson , Vlatko Vedral , Mile Gu

Symbol synchronization refers to the estimation of the start of a symbol interval and is needed for reliable detection. In this paper, we develop a symbol synchronization framework for molecular communication (MC) systems where we consider…

Information Theory · Computer Science 2017-02-24 Vahid Jamali , Arman Ahmadzadeh , Robert Schober

In this paper, we consider partially observable timed automata endowed with a single clock. A time interval is associated with each transition specifying at which clock values it may occur. In addition, a resetting condition associated to a…

Formal Languages and Automata Theory · Computer Science 2024-09-10 Chao Gao , Dimitri Lefebvre , Carla Seatzu , Zhiwu Li , Alessandro Giua

This paper presents a new approach, based on polynomial optimization and the method of moments, to the problem of anomaly detection. The proposed technique only requires information about the statistical moments of the normal-state…

Optimization and Control · Mathematics 2015-06-02 Jose A. Lopez , Octavia Camps , Mario Sznaier

An analysis of transition from chaotic to nonchaotic behavior and synchronization in an ensemble of systems driven by identical random forces is presented. The synchronization phenomenon is investigated in the ensemble of particles moving…

chao-dyn · Physics 2015-06-24 B. Kaulakys , F. Ivanauskas , T. Meskauskas

This paper introduces a novel, fast atomic-snapshot protocol for asynchronous message-passing systems. In the process of defining what ``fast'' means exactly, we spot a few interesting issues that arise when conventional time metrics are…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-19 João Paulo Bezerra , Luciano Freitas , Petr Kuznetsov , Matthieu Rambaud