English
Related papers

Related papers: Evolution-Based Timed Opacity under a Universal Ob…

200 papers

A simply structured distributed observer is described for estimating the state of a discrete-time, jointly observable, input-free, linear system whose sensed outputs are distributed across a time-varying network. It is explained how to…

Systems and Control · Computer Science 2019-03-14 Lili Wang , Ji Liu , A. Stephen Morse , Brian D. O. Anderson

We discuss time dependent quantum systems on bounded domains. Our work may be viewed as a framework for several models, including linear iterations involved in time dependent density functional theory (TDDFT), the Hartree-Fock model, or…

Dynamical Systems · Mathematics 2013-09-17 Joseph W. Jerome , Eric Polizzi

The process of pattern formation for a multi-species model anchored on a time varying network is studied. A non homogeneous perturbation superposed to an homogeneous stable fixed point can amplify, as follows a novel mechanism of…

Statistical Mechanics · Physics 2017-10-11 Julien Petit , Ben Lauwens , Duccio Fanelli , Timoteo Carletti

We present an automata-based algorithm to synthesize omega-regular causes for omega-regular effects on executions of a reactive system, such as counterexamples uncovered by a model checker. Our theory is a generalization of temporal…

Logic in Computer Science · Computer Science 2025-06-18 Bernd Finkbeiner , Hadar Frenkel , Niklas Metzger , Julian Siber

The modeling of time series is becoming increasingly critical in a wide variety of applications. Overall, data evolves by following different patterns, which are generally caused by different user behaviors. Given a time series, we define…

Machine Learning · Computer Science 2022-07-13 Wenjie Hu , Jianping Huang , Liang Wu , Yang Yang , Zongtao Liu , Zhanlin Sun , Bingshen Yao , Ke Chen

In the traditional framework of spectral learning of stochastic time series models, model parameters are estimated based on trajectories of fully recorded observations. However, real-world time series data often contain missing values, and…

Machine Learning · Computer Science 2018-10-22 Tianlin Liu

Humanoid robot technology is advancing rapidly, with manufacturers introducing diverse heterogeneous visual perception modules tailored to specific scenarios. Among various perception paradigms, occupancy-based representation has become…

Frequent Episode Discovery framework is a popular framework in Temporal Data Mining with many applications. Over the years many different notions of frequencies of episodes have been proposed along with different algorithms for episode…

Artificial Intelligence · Computer Science 2010-07-06 Avinash Achar , Srivatsan Laxman , P. S. Sastry

Accurately perceiving dynamic environments is a fundamental task for autonomous driving and robotic systems. Existing methods inadequately utilize temporal information, relying mainly on local temporal interactions between adjacent frames…

Computer Vision and Pattern Recognition · Computer Science 2025-07-29 Tianhao Li , Yang Li , Mengtian Li , Yisheng Deng , Weifeng Ge

Hybrid automata are a natural framework for modeling and analyzing systems which exhibit a mixed discrete continuous behaviour. However, the standard operational semantics defined over such models implicitly assume perfect knowledge of the…

Systems and Control · Computer Science 2013-08-27 Alberto Casagrande , Tommaso Dreossi , Carla Piazza

Model-based testing (MBT) derives test suites from a behavioural specification of the system under test. In practice, engineers favour simple models, such as labelled transition systems (LTSs). However, to deal with quiescence - the absence…

Formal Languages and Automata Theory · Computer Science 2025-07-25 Laura Brandán Briones , Marcus Gerhold , Petra van den Bos , Mariëlle Stoelinga

Automata over infinite words, also known as omega-automata, play a key role in the verification and synthesis of reactive systems. The spectrum of omega-automata is defined by two characteristics: the acceptance condition (e.g. B\"uchi or…

Formal Languages and Automata Theory · Computer Science 2021-01-01 Rayna Dimitrova , Bernd Finkbeiner , Hazem Torfah

Features in machine learning problems are often time-varying and may be related to outputs in an algebraic or dynamical manner. The dynamic nature of these machine learning problems renders current higher order accelerated gradient descent…

Optimization and Control · Mathematics 2019-05-29 Joseph E. Gaudio , Travis E. Gibson , Anuradha M. Annaswamy , Michael A. Bolender

Open-ended evolution (OEE) is relevant to a variety of biological, artificial and technological systems, but has been challenging to reproduce in silico. Most theoretical efforts focus on key aspects of open-ended evolution as it appears in…

Neural and Evolutionary Computing · Computer Science 2016-12-20 Alyssa M Adams , Hector Zenil , Paul CW Davies , Sara I Walker

Interpreting time series models is uniquely challenging because it requires identifying both the location of time series signals that drive model predictions and their matching to an interpretable temporal pattern. While explainers from…

Machine Learning · Computer Science 2023-10-26 Owen Queen , Thomas Hartvigsen , Teddy Koker , Huan He , Theodoros Tsiligkaridis , Marinka Zitnik

Timed languages contain sequences of discrete events ("letters'') separated by real-valued delays, they can be recognized by timed automata, and represent behaviors of various real-time systems. The notion of bandwidth of a timed language…

Formal Languages and Automata Theory · Computer Science 2023-10-04 Eugene Asarin , Aldric Degorre , Catalin Dima , Bernardo Jacobo Inclan

We combine, in a single set-up,the complex time parametrization in path integration, and the closed time formalism of non-equilibrium field theories to produce a compact representation of the time evolution of the reduced density matrix. In…

Quantum Physics · Physics 2011-04-20 C. N. Gagatsos , A. I. Karanikas , G. I. Kordas

This article provides a unifying Bayesian network view on various approaches for acoustic model adaptation, missing feature, and uncertainty decoding that are well-known in the literature of robust automatic speech recognition. The…

Machine Learning · Computer Science 2014-09-23 Roland Maas , Christian Huemmer , Armin Sehr , Walter Kellermann

One clock alternating timed automata (OCATA) have been introduced as natural extension of (one clock) timed automata to express the semantics of MTL. In this paper, we consider the application of OCATA to the problems of model-checking and…

Logic in Computer Science · Computer Science 2014-06-18 Thomas Brihaye , Morgane Estiévenart , Gilles Geeraerts

Monitoring animal populations is crucial for assessing the health of ecosystems. Traditional methods, which require extensive fieldwork, are increasingly being supplemented by time-lapse camera-trap imagery combined with an automatic…

Computer Vision and Pattern Recognition · Computer Science 2024-12-24 Marcus Jenkins , Kirsty A. Franklin , Malcolm A. C. Nicoll , Nik C. Cole , Kevin Ruhomaun , Vikash Tatayah , Michal Mackiewicz