mlsanityData to 14 Oct 2026

Reinterpreting causal discovery as the task of predicting unobserved joint statistics

arXiv 2305.06894 ↗First posted 11 May 2023stat.ML cs.LGcited by 4

Not on the map. Why?

Abstract (arXiv)

If X,Y,Z denote sets of random variables, two different data sources may contain samples from PX,Y and PY,Z, respectively. We argue that causal discovery can help inferring properties of the `unobserved joint distributions' PX,Y,Z or PX,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.

Key facts. Cited by 4 papers in the map (data through 14 Oct 2026). Builds on 17 of its 65 references that are in the map. First posted on arXiv 11 May 2023.

Builds on

17 of 65 references.

References · 17

  1. 2018Reconciling modern machine learning practice and the bias-variance trade-offcited by 927
  2. 2019Benign Overfitting in Linear Regressioncited by 549
  3. 2018Just Interpolate: Kernel "Ridgeless" Regression Can Generalizecited by 190
  4. 2013Causal Inference and Causal Explanation with Background Knowledgecited by 170
  5. 2020Benign overfitting in ridge regressioncited by 153
  6. 2019Harmless interpolation of noisy data in regressioncited by 121
  7. 2018Does data interpolation contradict statistical optimality?cited by 95
  8. 2014Constraint-based Causal Discovery from Multiple Interventions over Overlapping Variable Setscited by 48
  9. 2013Strong Completeness and Faithfulness in Bayesian Networkscited by 45
  10. 2022DoWhy-GCM: An extension of DoWhy for causal inference in graphical causal modelscited by 41
  11. 2014Distinguishing cause from effect using observational data: methods and benchmarkscited by 33
  12. 2019The Case for Evaluating Causal Models Using Interventional Measures and Empirical Datacited by 30
5 more
  1. 2020Failures of model-dependent generalization bounds for least-norm interpolationcited by 26
  2. 2023Modeling Causal Mechanisms with Diffusion Models for Interventional and Counterfactual Queriescited by 24
  3. 2022Causal Inference Through the Structural Causal Marginal Problemcited by 23
  4. 2017Telling Cause from Effect using MDL-based Local and Global Regressioncited by 21
  5. 2022Phenomenological Causalitycited by 7

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2023: 1; 2024: 1; 2025: 1; 2026: 1.

4 papers.