Robust Causal Discovery Under Faithfulness Violations

This direction is split into other directions: causal path cancellation, faithfulness assumption violation. Its last version stays readable and citable here.

Version 1 of 1328 papers430 conceptsfrozen 2026-10-04

Causal discovery is the ambitious attempt to learn the "gears" of a system—the directed arrows of cause and effect—solely by observing its outputs. To bridge the gap between raw statistical correlations and structural causal links, researchers have long relied on a cornerstone assumption: Faithfulness.

In an ideal world, the Faithfulness assumption posits that every statistical independence we observe in data is the result of a missing link in the underlying causal graph. If two variables are independent, they aren't directly connected; if they are dependent, they are. However, as Philippe Brouillard and colleagues argue in The Landscape of Causal Discovery Data, real-world systems are rarely so cooperative. From biological feedback loops to perfectly balanced economic forces, the "Faithfulness" of our data is under constant threat, leading to "silent failures" where algorithms hallucinate or overlook critical causal relationships.

The Intuition of Faithfulness

To understand why this assumption is so vital—and so fragile—imagine a light switch ($X$) connected to a bulb ($Y$). If flipping the switch changes the light, they are dependent. Faithfulness assumes that if we observe no statistical relationship between $X$ and $Y$, it must be because there is no wire between them.

A violation occurs when there is a wire, but the effect is hidden. Imagine a second, hidden wire ($Z$) that acts as an inverter. If $X$ turns the light on through one path but simultaneously turns it off through another, the net effect is zero. To an observer, $X$ and $Y$ appear independent. A standard algorithm, relying on faithfulness, would incorrectly conclude that $X$ does not cause $Y$. As noted by Peter Spirtes in Causal discovery and inference, these "perfectly balanced opposing forces" render the underlying structure invisible to traditional constraint-based methods.

Why Faithfulness Fails in the Wild

The research indicates several distinct ways this assumption breaks down in practice:

  • Path Cancellation: As described by Saber Salehkaleybar and AmirEmad Ghassami in their work on Linear Non-Gaussian Causal Models, multiple causal paths can cancel each other out. This is common in homeostatic biological systems where a change in one variable triggers a compensatory response in another.
  • Deterministic Relationships: When variables are perfectly predictable from one another (e.g., in physics or dataset identifiers), standard independence tests fail. Wiebke Günther and Jakob Runge demonstrate in J-PCMCI+ that these deterministic "dummy variables" can mislead algorithms into pruning valid edges.
  • Aggregation and Scale: Causal properties don't always scale. Jonas Wahl and Urmi Ninad show in Foundations of Causal Discovery on Groups of Variables that even if faithfulness holds for individual neurons or atoms, it frequently breaks down when we aggregate them into brain regions or climate zones.

Detecting and Bypassing the Trap

If we cannot trust faithfulness, how do we proceed? The research direction has shifted toward two strategies: falsification and identifiability.

Falsification involves checking if the algorithm's assumptions are consistent with the data. Philipp M. Faller and Francesco Locatello introduced Self-Compatibility in Evaluating Causal Discovery without Ground Truth. By checking if causal structures inferred from overlapping subsets of variables contradict each other, researchers can detect when faithfulness (or other assumptions) has been violated without needing to know the "true" graph.

Identifiability focuses on finding new mathematical "handles" that don't rely on independence tests alone.

Toward Real-World Robustness

The ultimate goal of this research is to move causal discovery out of the "synthetic trap." As benchmarks like CausalTime by Yuxiao Cheng show, algorithms that perform perfectly on idealized data often fail on realistic time-series. By relaxing the faithfulness assumption and developing diagnostic tools like CAFÉ for verifying causal influence, the field is building a more resilient framework for understanding the complex, often "unfaithful" mechanisms of the real world.

Papers in this version

Showing 60 of 328 papers.

History & citationVersion 1 · 2026-10-04

Split into other directions · Permanent link

View frozen version 1

Cite this direction

Latest version (a living page):

@misc{lacuna_robust_causal_discovery_under_faithfulne_3c4fea9e,
  title = {Robust Causal Discovery Under Faithfulness Violations},
  author = {{Lacuna}},
  howpublished = {Lacuna research direction},
  year = {2026},
  url = {https://lacuna.tiptreesystems.com/direction/robust-causal-discovery-under-faithfulness-violations/rdr_3c4fea9ead53400ba37efca9e07c4dd5},
  note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-21},
}

This exact version (version 1, frozen text):

@misc{lacuna_robust_causal_discovery_under_faithfulne_3c4fea9e_v1,
  title = {Robust Causal Discovery Under Faithfulness Violations},
  author = {{Lacuna}},
  howpublished = {Lacuna research direction},
  year = {2026},
  url = {https://lacuna.tiptreesystems.com/direction/robust-causal-discovery-under-faithfulness-violations/rdr_3c4fea9ead53400ba37efca9e07c4dd5/v/1},
  note = {Version 1, frozen 2026-10-04. Accessed 2026-11-21},
}