中文
相关论文

相关论文: On the Synchronization Rate for e-machines

200 篇论文

Consider a complete communication network of $n$ nodes, where the nodes receive a common clock pulse. We study the synchronous $c$-counting problem: given any starting state and up to $f$ faulty nodes with arbitrary behaviour, the task is…

分布式、并行与集群计算 · 计算机科学 2015-03-24 Christoph Lenzen , Joel Rybicki , Jukka Suomela

Asynchronous Bayesian optimization is a recently implemented technique that allows for parallel operation of experimental systems and disjointed workflows. Contrasting with serial Bayesian optimization which individually selects experiments…

机器学习 · 计算机科学 2024-10-23 Amanda A. Volk , Kristofer G. Reyes , Jeffrey G. Ethier , Luke A. Baldwin

For a finite state automaton, a synchronizing sequence is an input sequence that takes all the states to the same state. Checking the existence of a synchronizing sequence and finding a synchronizing sequence, if one exists, can be…

人工智能 · 计算机科学 2013-12-24 Canan Güniçen , Esra Erdem , Hüsnü Yenigün

In this paper we investigate careful synchronization of one-cluster partial automata. First we prove that in general case the shortest carefully synchronizing word for such automata is of length $2^\frac{n}{2} + 1$, where $n$ is the number…

形式语言与自动机理论 · 计算机科学 2023-11-28 Jakub Ruszil

The L2-approximation of occupation and local times of a symmetric $\alpha$-stable L{\'e}vy process from high frequency discrete time observations is studied. The standard Riemann sum estimators are shown to be asymptotically efficient when…

概率论 · 数学 2021-08-27 Randolf Altmeyer , Ronan Le Guével

We study parametric inference for diffusion processes when observations occur nonsynchronously and are contaminated by market microstructure noise. We construct a quasi-likelihood function and study asymptotic mixed normality of…

统计理论 · 数学 2015-12-29 Teppei Ogihara

Spontaneous synchronization is a general phenomenon in which a large population of coupled oscillators of diverse natural frequencies self-organize to operate in unison. The phenomenon occurs in physical and biological systems over a wide…

统计力学 · 物理学 2021-03-31 Shamik Gupta , Romain Bachelard , Tarcisio Rocha Filho

Algorithms with predictions is a recent framework that has been used to overcome pessimistic worst-case bounds in incomplete information settings. In the context of scheduling, very recent work has leveraged machine-learned predictions to…

数据结构与算法 · 计算机科学 2022-12-08 Eric Balkanski , Tingting Ou , Clifford Stein , Hao-Ting Wei

We prove that a uniformly random automaton with $n$ states on a 2-letter alphabet has a synchronizing word of length $O(n^{1/2}\log n)$ with high probability (w.h.p.). That is to say, w.h.p. there exists a word $\omega$ of such length, and…

形式语言与自动机理论 · 计算机科学 2023-07-04 Guillaume Chapuy , Guillem Perarnau

We study synchronization phenomenon in a self-correcting population of noisy phase oscillators with randomly distributed natural frequencies. In our model each oscillator stochastically switches its phase to the ensemble-averaged value…

适应与自组织系统 · 物理学 2016-03-17 Sergey Belan

Randomly evolving systems composed by elements which interact among each other have always been of great interest in several scientific fields. This work deals with the synchronization phenomenon, that could be roughly defined as the…

概率论 · 数学 2017-12-18 Giacomo Aletti , Irene Crimaldi , Andrea Ghiglietti

The paper investigates the synchronization of a network of identical linear state-space models under a possibly time-varying and directed interconnection structure. The main result is the construction of a dynamic output feedback coupling…

最优化与控制 · 数学 2008-05-23 Luca Scardovi , Rodolphe Sepulchre

We represent the number of mxn non-negative integer matrices (contingency tables) with prescribed row sums and column sums as the expected value of the permanent of a non-negative random matrix with exponentially distributed entries. We…

组合数学 · 数学 2007-05-23 Alexander Barvinok

This paper introduces a new asymptotic regime for simplifying stochastic models having non-stationary effects, such as those that arise in the presence of time-of-day effects. This regime describes an operating environment within which the…

概率论 · 数学 2018-07-19 Zeyu Zheng , Harsha Honnappa , Peter W. Glynn

The stability of synchronization state in networks of oscillators are studied under the assumption that oscillators and their couplings have slightly mismatched parameters. A generalized master stability function is provided that takes the…

动力系统 · 数学 2014-07-29 Saeed Manaffam , Alireza Seyedi

The synchronization of coupled chaotic systems represents a fundamental example of self organization and collective behavior. This well-studied phenomenon is classically characterized in terms of macroscopic parameters, such as Lyapunov…

Anticipated synchronisation occurs when a driven dynamical system synchronises with the future state of the driver system to which it is unidirectionally coupled. Previous theoretical and experimental studies have focused on setups with a…

混沌动力学 · 物理学 2026-03-04 David Ortiz del Campo , Tobias Galla , Raúl Toral

Consider a sensor network made of remote nodes connected to a common fusion center. In a recent work Blum and Sadler [1] propose the idea of ordered transmissions -sensors with more informative samples deliver their messages first- and…

信息论 · 计算机科学 2011-03-29 Paolo Braca , Stefano Marano , Vincenzo Matta

The problem of phase synchronization is to estimate the phases (angles) of a complex unit-modulus vector $z$ from their noisy pairwise relative measurements $C = zz^* + \sigma W$, where $W$ is a complex-valued Gaussian random matrix. The…

最优化与控制 · 数学 2018-04-10 Yiqiao Zhong , Nicolas Boumal

Two types of synchronization, Achronal Synchronization and Isochronous synchronization are investigated numerically when unidirectionally coupled laser systems are considered both on fast and slow dynamics by studying the correlation…

混沌动力学 · 物理学 2009-11-11 Liang Wu , Shiqun Zhu , Juan Li