Abstract:If $X,Y,Z$ denote sets of random variables, two different data sources may contain samples from $P_{X,Y}$ and $P_{Y,Z}$, respectively. We argue that causal discovery can help inferring properties of the `unobserved joint distributions' $P_{X,Y,Z}$ or $P_{X,Z}$. The properties may be conditional independences (as in `integrative causal inference') or also quantitative statements about dependences. More generally, we define a learning scenario where the input is a subset of variables and the label is some statistical property of that subset. Sets of jointly observed variables define the training points, while unobserved sets are possible test points. To solve this learning task, we infer, as an intermediate step, a causal model from the observations that then entails properties of unobserved sets. Accordingly, we can define the VC dimension of a class of causal models and derive generalization bounds for the predictions. Here, causal discovery becomes more modest and better accessible to empirical tests than usual: rather than trying to find a causal hypothesis that is `true' a causal hypothesis is {\it useful} whenever it correctly predicts statistical properties of unobserved joint distributions. This way, a sparse causal graph that omits weak influences may be more useful than a dense one (despite being less accurate) because it is able to reconstruct the full joint distribution from marginal distributions of smaller subsets. Within such a `pragmatic' application of causal discovery, some popular heuristic approaches become justified in retrospect. It is, for instance, allowed to infer DAGs from partial correlations instead of conditional independences if the DAGs are only used to predict partial correlations.

Causal Discovery from Abundant but Noisy Fuzzy Cognitive Map Set

Learning Cluster Causal Diagrams: an Information-Theoretic Approach

A survey of causal discovery based on functional causal model

Optimal transport for causal discovery

Federated Causal Discovery from Heterogeneous Data

Nonlinear Causal Discovery in Time Series

DARING: Differentiable Causal Discovery with Residual Independence

Causal Discovery via Causal Star Graphs

Sample, estimate, aggregate: A recipe for causal discovery foundation models

Causal Discovery on Discrete Data via Weighted Normalized Wasserstein Distance

High-dimensional causal discovery based on heuristic causal partitioning

Reinterpreting causal discovery as the task of predicting unobserved joint statistics

Causal Discovery from Incomplete Data using An Encoder and Reinforcement Learning

A Versatile Causal Discovery Framework to Allow Causally-Related Hidden Variables

A Novel Framework for Enhanced Interpretability in Fuzzy Cognitive Maps

Nonlinearity, Feedback and Uniform Consistency in Causal Structural Learning

Argumentative Causal Discovery

Comparative Study of Causal Discovery Methods for Cyclic Models with Hidden Confounders

Causal Discovery over High-Dimensional Structured Hypothesis Spaces with Causal Graph Partitioning

Hybrid Top-Down Global Causal Discovery with Local Search for Linear and Nonlinear Additive Noise Models

Enhancing Causal Discovery from Robot Sensor Data in Dynamic Scenarios