Graphical modeling of stochastic processes driven by correlated errors

05/15/2020
by   Søren Wengel Mogensen, et al.
0

We study a class of graphs that represent local independence structures in stochastic processes allowing for correlated error processes. Several graphs may encode the same local independences and we characterize such equivalence classes of graphs. The number of conditions in our characterizations grows superpolynomially as a function of the size of the node set in the graph. We show that deciding Markov equivalence is coNP-complete which suggests that our characterizations cannot be improved upon substantially. We prove a global Markov property in the case of a multivariate Ornstein-Uhlenbeck process which is driven by correlated Brownian motions.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset