arXiv Science⌕ Search

arXiv subjects

Georg Manten

Publications and source records attributed to Georg Manten.

4 recordsLinked to original sources

Markov-Equivalent Conditional Independence Graphs on Path Spaces

Causal discovery for continuous-time stochastic processes with latent confounding typically faces a trade-off between (i) approaches that are highly informative about the causal structure but are difficult to test statistically, and (ii) approaches that admit practical tests from data but yield more coarse-grained conclusions, potentially not leveraging the direction of time. We introduce W-separation, an asymmetric graphical criterion for directed mixed graphs defined as a quaternary relation that allows distinct conditioning on past and future components. This added flexibility yields a highly informative graphical independence model while preserving testability. W-separation satisfies a global Markov property for a broad class of stochastic differential equations with latent confounding, linking it to conditional independence relations among coordinate processes that are testable from data. A central result of this work is the full characterization of W-Markov equivalence classes: we show that every equivalence class admits a unique greatest element that serves as a canonical representative and a principled target for learning algorithms. In addition, we provide necessary and sufficient conditions under which directed or bidirected edges can be added without altering the induced independence model.

cs.LG↗

Conservative Continuous-Time Treatment Optimization

Finding optimal treatment plans in continuous time is crucial for personalized medicine. Existing methods, however, do not explicitly optimize treatment plans and instead focus solely on predicting treatment effects. Naive optimization over these treatment-response models can exploit model errors, resulting in plans that appear optimal under the learned model but perform poorly in practice. To mitigate model exploitation, we propose SigCTO (Signature-based Conservative Treatment Optimization), a conservative framework for continuous-time treatment optimization. We derive a path-space regularizer based on signature-kernel maximum mean discrepancy that penalizes treatment plans for which predicted and true responses differ. Under suitable assumptions, the regularizer allows for consistent estimation, and the regularized objective upper bounds the true treatment cost. Experiments on pharmacometric simulators show that SigCTO finds treatment plans with lower ground-truth costs than state-of-the-art baselines. On real-world ICU data, SigCTO predicts treatment cost more accurately than baselines, and the regularizer detects prediction errors.

cs.LG↗

An Asymmetric Independence Model for Causal Discovery on Path Spaces

We develop the theory linking 'E-separation' in directed mixed graphs (DMGs) with conditional independence relations among coordinate processes in stochastic differential equations (SDEs), where causal relationships are determined by "which variables enter the governing equation of which other variables". We prove a global Markov property for cyclic SDEs, which naturally extends to partially observed cyclic SDEs, because our asymmetric independence model is closed under marginalization. We then characterize the class of graphs that encode the same set of independence relations, yielding a result analogous to the seminal 'same skeleton and v-structures' result for directed acyclic graphs (DAGs). In the fully observed case, we show that each such equivalence class of graphs has a greatest element as a parsimonious representation and develop algorithms to identify this greatest element from data. We conjecture that a greatest element also exists under partial observations, which we verify computationally for graphs with up to four nodes.

cs.LG↗

Signature Kernel Conditional Independence Tests in Causal Discovery for Stochastic Processes

Inferring the causal structure underlying stochastic dynamical systems from observational data holds great promise in domains ranging from science and health to finance. Such processes can often be accurately modeled via stochastic differential equations (SDEs), which naturally imply causal relationships via "which variables enter the differential of which other variables". In this paper, we develop conditional independence (CI) constraints on coordinate processes over selected intervals that are Markov with respect to the acyclic dependence graph (allowing self-loops) induced by a general SDE model. We then provide a sound and complete causal discovery algorithm, capable of handling both fully and partially observed data, and uniquely recovering the underlying or induced ancestral graph by exploiting time directionality assuming a CI oracle. Finally, to make our algorithm practically usable, we also propose a flexible, consistent signature kernel-based CI test to infer these constraints from data. We extensively benchmark the CI test in isolation and as part of our causal discovery algorithms, outperforming existing approaches in SDE models and beyond.

cs.LG↗