English
Related papers

Related papers: Interval Predictability in Discrete Event Systems

200 papers

This paper studies current-state opacity and initial-state opacity verification of distributed discrete event systems. The distributed system's global model is the parallel composition of multiple local systems: each of which represents a…

Systems and Control · Electrical Eng. & Systems 2021-12-21 Sasinee Pruekprasert , Kai Cai

Various verification techniques for temporal properties transform temporal verification to safety verification. For infinite-state systems, these transformations are inherently imprecise. That is, for some instances, the temporal property…

Logic in Computer Science · Computer Science 2021-06-03 Oded Padon , Jochen Hoenicke , Kenneth L. McMillan , Andreas Podelski , Mooly Sagiv , Sharon Shoham

From the climate system to the effect of the internet on society, chaotic systems appear to have a significant role in our future. Here a method of statistical learning for a class of chaotic systems is described along with underlying…

Applications · Statistics 2020-02-26 Michael LuValle

Distribution-free prediction sets play a pivotal role in uncertainty quantification for complex statistical models. Their validity hinges on reliable calibration data, which may not be readily available as real-world environments often…

Methodology · Statistics 2024-06-11 Elise Han , Chengpiao Huang , Kaizheng Wang

Nonlinear dynamical systems, ranging from insect populations to lasers and chemical reactions, might exhibit sensitivity to small perturbations in their control parameters, resulting in uncertainties on the predictability of tunning…

Chaotic Dynamics · Physics 2014-03-10 E. S. Medeiros , I. L. Caldas , M. S. Baptista

Before delegating a task to an autonomous system, a human operator may want a guarantee about the behavior of the system. This paper extends previous work on conformal prediction for functional data and conformalized quantile regression to…

Machine Learning · Computer Science 2022-06-23 Thomas G. Dietterich , Jesse Hostetler

In this work we introduce a new framework for performing temporal predictions in the presence of uncertainty. It is based on a simple idea of disentangling components of the future state which are predictable from those which are inherently…

Artificial Intelligence · Computer Science 2017-12-04 Mikael Henaff , Junbo Zhao , Yann LeCun

Models for predicting the time of a future event are crucial for risk assessment, across a diverse range of applications. Existing time-to-event (survival) models have focused primarily on preserving pairwise ordering of estimated event…

Machine Learning · Statistics 2021-01-14 Paidamoyo Chapfuwa , Chenyang Tao , Lawrence Carin , Ricardo Henao

The rise of parallel computing hardware has made it increasingly important to understand which nonlinear state space models can be efficiently parallelized. Recent advances like DEER (arXiv:2309.12252) and DeepPCR (arXiv:2309.16318) recast…

Optimization and Control · Mathematics 2026-02-10 Xavier Gonzalez , Leo Kozachkov , David M. Zoltowski , Kenneth L. Clarkson , Scott W. Linderman

This paper discusses desirable properties of forecasting models in production systems. It then develops a family of models which are designed to satisfy these properties: highly customizable to capture complex patterns; accommodates a large…

Methodology · Statistics 2021-05-05 Reza Hosseini , Kaixu Yang , Albert Chen , Sayan Patra

The focus of the current work concerned the psychological processes that underlie prediction of an events duration. The objective was to push forward existing psychological theory on event duration prediction, something made possible by the…

Human-Computer Interaction · Computer Science 2025-09-19 Mark G Orr

This paper studies the problem of event-triggered impulsive control for discrete-time systems. A novel periodic event-triggering scheme with two tunable parameters is presented to determine the moments of updating impulsive control signals…

Optimization and Control · Mathematics 2023-04-28 Kexue Zhang , Elena Braverman

Macroscopic models for spatially extended systems under random influences are often described by stochastic partial differential equations (SPDEs). Some techniques for understanding solutions of such equations, such as estimating…

Dynamical Systems · Mathematics 2009-03-27 Jinqiao Duan

To get a good understanding of a dynamical system, it is convenient to have an interpretable and versatile model of it. Timed discrete event systems are a kind of model that respond to these requirements. However, such models can be…

Artificial Intelligence · Computer Science 2023-06-21 Lénaïg Cornanguer , Christine Largouët , Laurence Rozé , Alexandre Termier

Accurate weather prediction is essential for many aspects of life, notably the early warning of extreme weather events such as rainstorms. Short-term predictions of these events rely on forecasts from numerical weather models, in which,…

Machine Learning · Computer Science 2023-04-05 Guoxing Chen , Wei-Chyung Wang

In a low-order model of the general circulation of the atmosphere we examine the predictability of threshold exceedance events of certain observables. The likelihood of such binary events -- the cornerstone also for the categoric (as…

Chaotic Dynamics · Physics 2015-10-28 Tamas Bodai

This paper studies the problem of state estimation for linear time-invariant descriptor systems in their most general form. The estimator is a system of ordinary differential equations (ODEs). We introduce the notion of partial causal…

Optimization and Control · Mathematics 2024-05-14 Juhi Jaiswal , Thomas Berger , Nutan K. Tomar

To understand and explain process behaviour we need to be able to see it, and decide its significance, i.e. be able to tell a story about its behaviours. This paper describes a few of the modelling challenges that underlie monitoring and…

Multiagent Systems · Computer Science 2019-07-26 Mark Burgess

Population-level societal events, such as civil unrest and crime, often have a significant impact on our daily life. Forecasting such events is of great importance for decision-making and resource allocation. Event prediction has…

Machine Learning · Computer Science 2021-12-14 Songgaojun Deng , Yue Ning

Fluctuations of observables as functions of time, or "fluctuation patterns", are studied in a chaotic microscopically reversible system that has irreversibly reached a nonequilibrium stationary state. Supposing that during a certain, long…

chao-dyn · Physics 2008-10-08 G. Gallavotti