# Relational Causal Discovery with Latent Confounders

arXiv: https://arxiv.org/abs/2507.01700 · HTML: https://mlsanity.com/paper/2507.01700/

## Key facts

- Cited by 2 papers in the map (data through 14 Oct 2026).
- Builds on 11 of its 34 references that are in the map.
- First posted on arXiv 2 Jul 2025.

## Builds on (most cited first, 11 of 11)

- [Causal Inference and Causal Explanation with Background Knowledge](https://mlsanity.com/paper/1302.4972/) (2013)
- [Causal Inference in the Presence of Latent Variables and Selection Bias](https://mlsanity.com/paper/1302.4983/) (2013)
- [Causal Structure Learning](https://mlsanity.com/paper/1706.09141/) (2017)
- [backShift: Learning causal cyclic graphs from unknown shift interventions](https://mlsanity.com/paper/1506.02494/) (2015)
- [Constraint-Based Causal Discovery using Partial Ancestral Graphs in the presence of Cycles](https://mlsanity.com/paper/2005.00610/) (2020)
- [A Constraint-Based Algorithm For Causal Discovery with Cycles, Latent Variables and Selection Bias](https://mlsanity.com/paper/1805.02087/) (2018)
- [A Sound and Complete Algorithm for Learning Causal Models from Relational Data](https://mlsanity.com/paper/1309.6843/) (2013)
- [Towards Robust Relational Causal Discovery](https://mlsanity.com/paper/1912.02390/) (2019)
- [Learning Relational Causal Models with Cycles through Relational Acyclification](https://mlsanity.com/paper/2208.12210/) (2022)
- [Reasoning about Independence in Probabilistic Models of Relational Data](https://mlsanity.com/paper/1302.4381/) (2013)
- [Non-Parametric Inference of Relational Dependence](https://mlsanity.com/paper/2207.00163/) (2022)

## Built on by (most cited first, 2 of 2)

- [ORCA: ORchestrating Causal Agent](https://mlsanity.com/paper/2508.21304/) (2025)
- [The Powers of Precision: Structure-Informed Detection in Complex Systems -- From Customer Churn to Seizure Onset](https://mlsanity.com/paper/2601.21170/) (2026)

## Abstract (arXiv)

Estimating causal effects from real-world relational data can be challenging when the underlying causal model and potential confounders are unknown. While several causal discovery algorithms exist for learning causal models with latent confounders from data, they assume that the data is independent and identically distributed (i.i.d.) and are not well-suited for learning from relational data. Similarly, existing relational causal discovery algorithms assume causal sufficiency, which is unrealistic for many real-world datasets. To address this gap, we propose RelFCI, a sound and complete causal discovery algorithm for relational data with latent confounders. Our work builds upon the Fast Causal Inference (FCI) and Relational Causal Discovery (RCD) algorithms and it defines new graphical models, necessary to support causal discovery in relational domains. We also establish soundness and completeness guarantees for relational d-separation with latent confounders. We present experimental results demonstrating the effectiveness of RelFCI in identifying the correct causal structure in relational causal models with latent confounders.
