paper-with-me

홈 › Papers

Falsifying Causal Graphs With Outlier Events

2026-07-13 · William Roy Orchard, Philipp M. Faller, Dominik Janzing arxiv

True causal relationships are rarely known, and inferring causal graphs from data is hard. A fundamental challenge is how to assess whether a given causal graph is good in the absence of a ground truth. We propose falsifying candidate causal graphs based on whether they can explain the propagation of an outlier event. Our approach leverages a key principle: weak outliers rarely cause strong ones. While this principle has previously been used in root cause analysis to identify root causes without prior knowledge of the graph, we turn it on its head and use it to falsify candidate causal graphs whose implied outlier propagation is inconsistent with the data. To this end, we present the first statistical tests for the hypothesis that a candidate graph is the true causal graph, and show they have false positive control, power guarantees against incorrect causal graphs, and can operate with a single outlier sample.

📄 PDF Abstract BibTeX arXiv:2607.12145

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Formalizing and falsifying causal pathways of rare events

2026-05-29 · Anahita Haghighat, Dominik Janzing arxiv

Building on recent formalizations of root cause analysis for rare events (``outliers'') in structural equation models, we propose a formal definition of a causal pathway and discuss its testable implications. We identify…

Toward Falsifying Causal Graphs Using a Permutation-Based Test

2023-05-16 · Elias Eulig, Atalanti A. Mastakouri, Patrick Blöbaum, Michaela Hardt 외

Understanding causal relationships among the variables of a system is paramount to explain and control its behavior. For many real-world systems, however, the true causal graph is not readily available and one must resor…

Self-Compatibility: Evaluating Causal Discovery without Ground Truth

2023-07-18 · Philipp M. Faller, Leena Chennuru Vankadara, Atalanti A. Mastakouri, Francesco Locatello 외

As causal ground truth is incredibly rare, causal discovery algorithms are commonly only evaluated on simulated data. This is concerning, given that simulations reflect preconceptions about generating processes regarding…

Causal DiscoveryModel Selection

Causality-Aided Falsification

2017-09-08 · Takumi Akazaki, Yoshihiro Kumazawa, Ichiro Hasuo

Falsification is drawing attention in quality assurance of heterogeneous systems whose complexities are beyond most verification techniques' scalability. In this paper we introduce the idea of causality aid in falsificat…

Stochastic Optimization

Root Cause Analysis of Outliers in Unknown Cyclic Graphs

2025-10-08 · Daniela Schkoda, Dominik Janzing arxiv

We study the propagation of outliers in cyclic causal graphs with linear structural equations, tracing them back to one or several "root cause" nodes. We show that it is possible to identify a short list of potential roo…