English
Related papers

Related papers: Dynamic Bayesian Networks as Formal Abstractions o…

200 papers

In this paper, we consider a continuous-time mean-variance portfolio selection with regime-switching and random horizon. Unlike previous works, the dynamic of assets are described by non-Markovian regime-switching models in the sense that…

Mathematical Finance · Quantitative Finance 2022-05-16 Tian Chen , Ruyi Liu , Zhen Wu

Predicting stochastic cellular dynamics as emerging from the mechanistic models of molecular interactions is a long-standing challenge in systems biology: low-level chemical reaction network (CRN) models give raise to a highly-dimensional…

Molecular Networks · Quantitative Biology 2020-02-06 Tatjana Petrov , Denis Repin

To advance formal verification of stochastic systems against temporal logic requirements for handling unknown dynamics, researchers have been designing data-driven approaches inspired by breakthroughs in the underlying machine learning…

Logic in Computer Science · Computer Science 2024-08-01 Oliver Schön , Shammakh Naseer , Ben Wooding , Sadegh Soudjani

We propose a compositional approach for constructing abstractions of general Markov decision processes using approximate probabilistic relations. The abstraction framework is based on the notion of $\delta$-lifted relations, using which one…

Systems and Control · Electrical Eng. & Systems 2019-08-21 Abolfazl Lavaei , Sadegh Soudjani , Majid Zamani

Continuous time Bayesian networks (CTBNs) describe structured stochastic processes with finitely many states that evolve over continuous time. A CTBN is a directed (possibly cyclic) dependency graph over a set of variables, each of which…

Machine Learning · Computer Science 2012-12-12 Uri Nodelman , Christian R. Shelton , Daphne Koller

We investigate the parameter recovery of Markov-switching ordinary differential processes from discrete observations, where the differential equations are nonlinear additive models. This framework has been widely applied in biological…

Methodology · Statistics 2025-01-03 Katherine Tsai , Mladen Kolar , Sanmi Koyejo

This paper is concerned with a data-driven technique for constructing finite Markov decision processes (MDPs) as finite abstractions of discrete-time stochastic control systems with unknown dynamics while providing formal closeness…

Systems and Control · Electrical Eng. & Systems 2022-06-30 Abolfazl Lavaei , Sadegh Soudjani , Emilio Frazzoli , Majid Zamani

This paper is concerned with a compositional approach for constructing infinite abstractions of interconnected discrete-time stochastic control systems. The proposed approach uses the interconnection matrix and joint dissipativity-type…

Systems and Control · Computer Science 2019-05-14 Abolfazl Lavaei , Sadegh Soudjani , Majid Zamani

We study the automated abstraction-based synthesis of correct-by-construction control policies for stochastic dynamical systems with unknown dynamics. Our approach is to learn an abstraction from sampled data, which is represented in the…

Systems and Control · Electrical Eng. & Systems 2025-09-03 Mahdi Nazeri , Thom Badings , Anne-Kathrin Schmuck , Sadegh Soudjani , Alessandro Abate

We propose a Bayesian nonparametric mixture model for the reconstruction and prediction from observed time series data, of discretized stochastic dynamical systems, based on Markov Chain Monte Carlo methods (MCMC). Our results can be used…

Applications · Statistics 2017-10-03 Christos Merkatas , Konstantinos Kaloudis , Spyridon J. Hatjispyros

Automated synthesis of correct-by-construction controllers for autonomous systems is crucial for their deployment in safety-critical scenarios. Such autonomous systems are naturally modeled as stochastic dynamical models. The general…

Systems and Control · Electrical Eng. & Systems 2023-11-17 Thom Badings , Nils Jansen , Licio Romao , Alessandro Abate

Verifying the performance of safety-critical, stochastic systems with complex noise distributions is difficult. We introduce a general procedure for the finite abstraction of nonlinear stochastic systems with non-standard (e.g., non-affine,…

Systems and Control · Electrical Eng. & Systems 2023-09-20 John Skovbekk , Luca Laurenti , Eric Frew , Morteza Lahijanian

Dynamic Bayesian predictive synthesis is a formal approach to coherently synthesizing multiple predictive distributions into a single distribution. In sequential analysis, the computation of the synthesized predictive distribution has…

Methodology · Statistics 2023-08-31 Riku Masuda , Kaoru Irie

System identification is of special interest in science and engineering. This article is concerned with a system identification problem arising in stochastic dynamic systems, where the aim is to estimate the parameters of a system along…

Methodology · Statistics 2022-01-27 Christos Merkatas , Simo Särkkä

A discrete Bayesian network is a directed acyclic graph (DAG) consisting of categorical variables. Two popular approaches for DBN modeling include classification and nonparametric methods. However, both methods often require a large number…

Methodology · Statistics 2026-04-29 Alexander Dombowsky , David B. Dunson

Causal learning from data has received much attention recently. Bayesian networks can be used to capture causal relationships. There, one recovers a weighted directed acyclic graph in which random variables are represented by vertices, and…

Machine Learning · Computer Science 2026-01-06 Pavel Rytir , Ales Wodecki , Georgios Korpas , Jakub Marecek

Many problems in robotics involve both continuous and discrete components, and modeling them together for estimation tasks has been a long standing and difficult problem. Hybrid Factor Graphs give us a mathematical framework to model these…

Robotics · Computer Science 2026-05-04 Varun Agrawal , Frank Dellaert

In this paper we present a language for finite state continuous time Bayesian networks (CTBNs), which describe structured stochastic processes that evolve over continuous time. The state of the system is decomposed into a set of local…

Artificial Intelligence · Computer Science 2013-01-07 Uri Nodelman , Christian R. Shelton , Daphne Koller

Bayesian networks provide a method of representing conditional independence between random variables and computing the probability distributions associated with these random variables. In this paper, we extend Bayesian network structures to…

Artificial Intelligence · Computer Science 2013-02-21 Eric Driver , Darryl Morrell

Analysis of Markov Decision Processes (MDP) is often hindered by state space explosion. Abstraction is a well-established technique in model checking to mitigate this issue. This paper presents a novel lazy abstraction method for MDP…

Logic in Computer Science · Computer Science 2024-06-04 Dániel Szekeres , Kristóf Marussy , István Majzik