arXiv Machine Learning

Root Cause Analysis of Outliers in Unknown Cyclic Graphs

arXiv:2510. 06995v2 Announce Type: replace-cross Abstract: We study the propagation of outliers in cyclic causal graphs with linear structural equations, tracing them back to one or several "root cause" nodes.

arXiv AI
Aug 24

Root cause analysis via difference graph discovery from linear time-series data

The paper investigates root cause analysis for anomalies in linear time-series data by using difference graph discovery. It focuses on effect-defying root causes—variables whose causal coefficients differ between normal and anomalous regimes—within linear discrete-time dynamic structural causal models. The authors adapt existing difference graph methods to the time-series context, evaluate them on simulated data, and apply them to real-world IT and intensive care monitoring datasets to localize causal mechanisms behind anomalous behavior.

By Anouk Ruer, Timoth\'ee Loranchet, Daria Bystrova, Charles K. Assaad
arXiv Machine Learning
Sep 18

Epidemiological Causal Graph Identification: Challenges, Identifiability and Algorithms

The paper addresses causal discovery in Directed Acyclic Graphs where nodes are either ordinal (modeled with an ordered logit) or follow a one‑parameter exponential family distribution. It proves that the direction of edges between such nodes is identifiable for generic parameter values, extending prior Ordinal‑Poisson results. The authors also propose a score‑based exhaustive search and a masked continuous optimization method using DAGMA, and demonstrate through simulations that these approaches recover orientations that are otherwise unidentifiable under classical structural equation models.

By Sambit Mishra, Yingying Wang, Christine K. Johnson, Urbashi Mitra
arXiv AI
Jul 3

Actual causality in fault trees

arXiv:2607. 01840v1 Announce Type: new Abstract: Fault trees are a widely used as effective risk models for complex systems, answering the question "what can go wrong?

By Georgiana Caltais, Milan Lopuha\"a-Zwakenberg, Mari\"elle Stoelinga
arXiv Machine Learning
Aug 27

Cluster-Dags as Powerful Background Knowledge For Causal Discovery

The paper introduces Cluster-DAGs as a flexible prior knowledge framework to improve causal discovery. It presents two modified constraint‑based algorithms, Cluster‑PC and Cluster‑FCI, tailored for fully and partially observed data. Experiments on simulated data show that these methods outperform baseline algorithms that lack prior knowledge.

By Jan Marco Ruiz de Vargas, Kirtan Padh, Niki Kilbertus
arXiv Machine Learning
Jun 5

Robust Causal Discovery in Real-World Time Series with Power-Laws

arXiv:2507. 12257v4 Announce Type: replace Abstract: Exploring causal relationships in stochastic time series is a challenging yet crucial task with a vast range of applications, including finance, economics, neuroscience, and climate science.

By Matteo Tusoni, Giuseppe Masi, Andrea Coletta, Aldo Glielmo, Viviana Arrigoni, Novella Bartolini