English
Related papers

Related papers: Expected-Delay-Summing Weak Bisimilarity for Marko…

200 papers

Predictive equivalence in discrete stochastic processes have been applied with great success to identify randomness and structure in statistical physics and chaotic dynamical systems and to inferring hidden Markov models. We examine the…

Statistical Mechanics · Physics 2021-09-21 Samuel P. Loomis , James P. Crutchfield

For the first time, using a modified Ikeda model it is demonstrated analytically that anticipating synchronization can be obtained in chaotic time-delay systems governed by two characteristic delay times. We derive existence and stability…

Chaotic Dynamics · Physics 2007-05-23 E. M. Shahverdiev , S. Sivaprakasam , K. A. Shore

Modeling count-valued time series has been receiving increasing attention since count time series naturally arise in physical and social domains. Poisson gamma dynamical systems (PGDSs) are newly-developed methods, which can well capture…

Machine Learning · Computer Science 2024-03-01 Rui Huang , Sikun Yang , Heinz Koeppl

Motivated by applications in large-scale and multi-agent reinforcement learning, we study the non-asymptotic performance of stochastic approximation (SA) schemes with delayed updates under Markovian sampling. While the effect of delays has…

We propose a class of continuous-time Markov counting processes for analyzing correlated binary data and establish a correspondence between these models and sums of exchangeable Bernoulli random variables. Our approach generalizes many…

Methodology · Statistics 2014-08-28 Forrest W. Crawford , Daniel Zelterman

Cellular Automata are discrete--time dynamical systems on a spatially extended discrete space which provide paradigmatic examples of nonlinear phenomena. Their stochastic generalizations, i.e., Probabilistic Cellular Automata, are discrete…

Statistical Mechanics · Physics 2016-07-06 Emilio N. M. Cirillo , Francesca R. Nardi , Cristian Spitoni

Switched systems constitute an important modeling paradigm faithfully describing many engineering systems in which software interacts with the physical world. Despite considerable progress on stability and stabilization of switched systems,…

Optimization and Control · Mathematics 2008-08-01 Antoine Girard , Giordano Pola , Paulo Tabuada

Markov processes are widely used mathematical models for describing dynamic systems in various fields. However, accurately simulating large-scale systems at long time scales is computationally expensive due to the short time steps required…

Machine Learning · Computer Science 2024-01-29 Marco Federici , Patrick Forré , Ryota Tomioka , Bastiaan S. Veeling

For a commutative non-autonomous dynamical system we show that topological transitivity of the non-autonomous system induced on probability measures (hyperspaces) is equivalent to the weak mixing of the induced systems. Several counter…

Dynamical Systems · Mathematics 2019-09-05 Mohammad Salman , Ruchi Das

Deterministic timed automata are strictly less expressive than their non-deterministic counterparts, which are again less expressive than those with silent transitions. As a consequence, timed automata are in general non-determinizable.…

Formal Languages and Automata Theory · Computer Science 2015-08-17 Florian Lorber , Amnon Rosenmann , Dejan Nickovic , Bernhard Aichernig

We present new algorithms for computing and approximating bisimulation metrics in Markov Decision Processes (MDPs). Bisimulation metrics are an elegant formalism that capture behavioral equivalence between states and provide strong…

Machine Learning · Computer Science 2019-11-22 Pablo Samuel Castro

Modeling and analysis of non-functional properties, such as timing constraints, is crucial in automotive real-time embedded systems. EAST-ADL is a domain specific architectural language dedicated to safetycritical automotive embedded system…

Software Engineering · Computer Science 2018-07-03 Eun-Young Kang , Dongrui Mu , Li Huang

Systems with stochastic time delay between the input and output present a number of unique challenges. Time domain noise leads to irregular alignments, obfuscates relationships and attenuates inferred coefficients. To handle these…

Methodology · Statistics 2021-11-15 Juan Camilo Orduz , Aaron Pickering

Existence of a new type of oscillating synchronization that oscillates between three different types of synchronizations (anticipatory, complete and lag synchronizations) is identified in unidirectionally coupled nonlinear time-delay…

Chaotic Dynamics · Physics 2007-05-23 D. V. Senthilkumar , M. Lakshmanan

In multi-agent systems, heterogeneous time delays exist for all agents because of the difference in communication environments. Therefore, the consensus analysis of a system considering a homogeneous time-varying delay among all agents…

Systems and Control · Electrical Eng. & Systems 2026-04-28 Hye Jin Lee , Ho Sub Lee , PooGyeon Park

We study the bisimilarity problem for probabilistic pushdown automata (pPDA) and subclasses thereof. Our definition of pPDA allows both probabilistic and non-deterministic branching, generalising the classical notion of pushdown automata…

Formal Languages and Automata Theory · Computer Science 2012-10-09 Vojtech Forejt , Petr Jancar , Stefan Kiefer , James Worrell

We consider bounded extremum seeking controls for time-varying linear systems with uncertain coefficient matrices and measurement uncertainty. Using a new change of variables, Lyapunov functions, and a comparison principle, we provide…

Optimization and Control · Mathematics 2025-01-20 Frederic Mazenc , Michael Malisoff , Emilia Fridman

New methods are developed for the stabilization of a linear system with general time-varying distributed delays existing at the system's states, inputs and outputs. In contrast to most existing literature where the function of time-varying…

Systems and Control · Electrical Eng. & Systems 2024-12-20 Qian Feng , Sing Kiong Nguang , Wilfrid Perruquetti

Recently, alternating transition systems are adopted to describe control systems with disturbances and their finite abstract systems. In order to capture the equivalence relation between these systems, a notion of alternating approximate…

Logic in Computer Science · Computer Science 2012-12-21 Jinjin Zhang , Zhaohui Zhu

This paper examines a discrete-time queuing system with applications to telecommunications traffic. The arrival process is a particular Markov modulated process which belongs to the class of discrete batched Markovian arrival processes. The…

Probability · Mathematics 2013-03-28 Richard G. Clegg