A Topological Perspective on Causal Inference
Open accessAbstract
This paper presents a topological learning-theoretic perspective on causal inference by introducing a series of topologies defined on general spaces of structural causal models (SCMs). As an illustration of the framework we prove a topological causal hierarchy theorem, showing that substantive assumption-free causal inference is possible only in a meager set of SCMs. Thanks to a known correspondence between open sets in the weak topology and statistically verifiable hypotheses, our results show that inductive assumptions sufficient to license valid causal inferences are statistically unverifiable in principle. Similar to no-free-lunch theorems for statistical inference, the present results clarify the inevitability of substantial assumptions for causal inference. An additional benefit of our topological approach is that it easily accommodates SCMs with infinitely many variables. We finally suggest that the framework may be helpful for the positive project of exploring and assessing alternative causal-inductive assumptions.
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The CHT is concerned with the collapse (or lack thereof) of the causal hierarchy; for example, that observational data is insufficient for identifying all causal queries.
“Secondly, the CHT is concerned with the collapse (or lack thereof) of the causal hierarchy. For example, that observational data is insufficient for identifying all causal queries.”
From Robust agents learn causal world models (2024) · cites this paper as Ibeling & Icard, 2021
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Cites
Convergence of Probability Measures
Billingsley, P. (1999) · Wiley series in probability and statistics · doi:10.1002/9780470316962 · Cited by 14,153 · see citing works
Identification of Causal Effects Using Instrumental Variables
Angrist, J. D., Imbens, G. W., & Rubin, D. B. (1996) · Journal of the American Statistical Association · doi:10.1080/01621459.1996.10476902 · Cited by 4,230 · see citing works
Causal Inference for Statistics, Social, and Biomedical Sciences: An Introduction
Imbens, G. W., & Rubin, D. B. (2015) · doi:10.1017/cbo9781139025751 · Cited by 4,210 · see citing works
Classical Descriptive Set Theory
Kechris, A. S. (1995) · Graduate texts in mathematics · doi:10.1007/978-1-4612-4190-4 · Cited by 3,569 · see citing works
(2015) · Cited by 2,857 · see citing works
Causal diagrams for empirical research
PEARL, J. (1995) · Biometrika · doi:10.1093/biomet/82.4.669 · Cited by 2,355 · cited 2× · see citing works
“Classical identifiability: given observational data about some variables in V, estimate a causal effect of setting variables X to values x [26, 35].”
BackgroundToward Causal Representation Learning
Scholkopf, B., Locatello, F., Bauer, S., Ke, N. R., Kalchbrenner, N., Goyal, A., & Bengio, Y. (2021) · Proceedings of the IEEE · doi:10.1109/jproc.2021.3058954 · Cited by 1,170 · see citing works
A Linear Non-Gaussian Acyclic Model for Causal Discovery
Shimizu, S., Hoyer, P. O., Hyvärinen, A., & Kerminen, A. (2006) · Cited by 1,152 · see citing works
Nature's Capacities and Their Measurement
Cartwright, N. D. (1994) · doi:10.1093/0198235070.001.0001 · Cited by 1,072 · see citing works
The Book of Why: The New Science of Cause and Effect
Pearl, J., & Mackenzie, D. N. (2018) · Cited by 1,001 · see citing works
Oxtoby, J. C. (1971) · Graduate texts in mathematics · doi:10.1007/978-1-4615-9964-7 · Cited by 988 · see citing works
Elements of Causal Inference: Foundations and Learning Algorithms
Peters, J., Janzing, D., & Schölkopf, B. (2017) · OAPEN (The OAPEN Foundation) · Cited by 794 · see citing works
On the Consistency of Bayes Estimates
Diaconis, P. W., & Freedman, D. A. (1986) · The Annals of Statistics · doi:10.1214/aos/1176349830 · Cited by 614 · see citing works
Identifiability of path-specific effects
Avin, C., Shpitser, I., & Pearl, J. (2005) · eScholarship (California Digital Library) · Cited by 215 · see citing works
A general identification condition for causal effects
(2002) · eScholarship (California Digital Library) · doi:10.5555/777092.777180 · Cited by 203 · see citing works
Strong Completeness and Faithfulness in Bayesian Networks
Meek, C. (2013) · arXiv · doi:10.48550/arxiv.1302.4973 · Cited by 194 · see citing works
An axiomatic characterization of causal counterfactuals
Galles, D., & Pearl, J. (1998) · Foundations of Science · doi:10.1023/a:1009602825894 · Cited by 192 · cited 1× · see citing works
“If χU is finite, we obtain a familiar [13] sum formula pcf (yx, .”
MethodProbabilities of causation: Bounds and identification
Tian, J., & Pearl, J. (2000) · Annals of Mathematics and Artificial Intelligence · doi:10.1023/a:1018912507879 · Cited by 179 · see citing works
From Association to Causation via Regression
Freedman, D. A. (1997) · Advances in Applied Mathematics · doi:10.1006/aama.1996.0501 · Cited by 175 · see citing works
The Probability of Causation under a Stochastic Model for Individual Risk
Robins, J. M., & Greenland, S. (1989) · Biometrics · doi:10.2307/2531765 · Cited by 169 · see citing works
Geometry of the faithfulness assumption in causal inference
Uhler, C., Raskutti, G., Bühlmann, P., & Yu, B. (2013) · The Annals of Statistics · doi:10.1214/12-aos1080 · Cited by 151 · see citing works
Causal Inference in Statistics
Pearl, J., Glymour, M., & Jewell, N. P. (2016) · Cited by 137 · see citing works
When are Probabilistic Explanations Possible?
Suppes, P. (1993) · Springer eBooks · doi:10.1007/978-94-017-2300-8_11 · Cited by 135 · see citing works
Probabilistic Evaluation of Counterfactual Queries
Balke, A., & Pearl, J. (2022) · ACM eBooks · doi:10.1145/3501714.3501733 · Cited by 124 · see citing works
Probabilities Of Causation: Three Counterfactual Interpretations And Their Identification
Pearl, J. (1999) · Synthese · doi:10.1023/a:1005233831499 · Cited by 100 · see citing works
Eberhardt, F., Glymour, C., & Scheines, R. (2012) · arXiv (Cornell University) · doi:10.48550/arxiv.1207.1389 · Cited by 91 · see citing works
Towards Causal Representation LearningPreprint
Schölkopf, B., Locatello, F., Bauer, S., Ke, N. R., Kalchbrenner, N., Goyal, A., & Bengio, Y. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2102.11107 · Cited by 65 · see citing works
Global identifiability of linear structural equation models
Drton, M., Foygel, R., & Sullivant, S. (2011) · The Annals of Statistics · doi:10.1214/10-aos859 · Cited by 64 · see citing works
A Topological Criterion for Hypothesis Testing
Dembo, A., & Peres, Y. (1994) · The Annals of Statistics · doi:10.1214/aos/1176325360 · Cited by 50 · see citing works
On the Computability of Conditional Probability
Ackerman, N., Freer, C. E., & Roy, D. M. (2019) · Journal of the ACM · doi:10.1145/3321699 · Cited by 33 · see citing works
General Identifiability with Arbitrary Surrogate Experiments
Lee, S., Correa, J. D., & Bareinboim, E. (2019) · Seoul National University Open Repository (Seoul National University) · Cited by 28 · see citing works
Probabilistic Reasoning Across the Causal Hierarchy
Ibeling, D., & Icard, T. (2020) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v34i06.6577 · Cited by 17 · see citing works
Self-citationBelot, G. (2020) · Theoretical Computer Science · doi:10.1016/j.tcs.2020.09.013 · Cited by 12 · see citing works
On Open-Universe Causal ReasoningPreprint
Ibeling, D., & Icard, T. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1907.02170 · Cited by 7 · see citing works
Self-citationA Characterization of Interventional Distributions in Semi-Markovian Causal Models
Tian, J. W., Kang, C., & Pearl, J. (2006) · eScholarship (California Digital Library) · Cited by 6 · see citing works
The Topology of Statistical Verifiability
Genin, K., & Kelly, K. T. (2017) · Electronic Proceedings in Theoretical Computer Science · doi:10.4204/eptcs.251.17 · Cited by 6 · see citing works
On Learning Causal Structures from Non-Experimental Data without Any Faithfulness AssumptionPreprint
Lin, H., & Zhang, J. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1802.07051 · Cited by 6 · see citing works
Flagged first, then by citations
2 of the 39 references couldn’t be matched to a known paper.
Research works printed but not linked: 9
- [7][7] V. I. Bogachev. Measure Theory . Springer Berlin Heidelberg, 2007. -
- [16][16] K. Genin. The Topology of Statistical Inquiry . PhD thesis, Carnegie Mellon University, 2018. -
- [17][17] K. Genin. Statistical undecidability in linear, non-gaussian models in the presence of latent confounders. In Proceedings of NeurIPS , 2021. -
- [19][19] K. Genin and C. Mayo-Wilson. Statistical decidability in linear, non-Gaussian models. In Causal Discovery & Causality-Inspired Machine Learning , NeurIPS, 2020. -
- [24][24] J. L. Kelley. General Topology . Springer, 1975. -
- [28][28] L. Midolo and G. De Marco. Right inverses of linear maps on convex sets. Topology and its Applications , 156(7):1186-1191, 2009. -
- [32][32] J. Pearl. Causality . Cambridge University Press, 2009. -
- [40][40] P. Spirtes, C. Glymour, and R. Scheines. Causation, Prediction, and Search . MIT Press, 2001. -
- [42][42] Z. Tavares, J. Koppel, X. Zhang, R. Das, and A. S. Lezama. A language for counterfactual generative models. In Proceedings of ICML , 2021. -
Cited by
Sorted by citations
IS CAUSAL REASONING HARDER THAN PROBABILISTIC REASONING?
Mossé, M., Ibeling, D., & Icard, T. (2022) · The Review of Symbolic Logic · doi:10.1017/s1755020322000211 · Cited by 7 · see citing works
Self-citationRobust agents learn causal world models
Richens, J., & Everitt, T. (2024) · arXiv · doi:10.48550/arxiv.2402.10877 · Cited by 5 · see citing works
“A similar result to Theorems 1 and 2 is the causal hierarchy theorem (CHT) (Bareinboim et al., 2022; Ibeling & Icard, 2021), which shows that observational data is almost always insufficient for identifying all causal relations between environment variables, whereas our results state that the set…”
BackgroundResultOn probabilistic and causal reasoning with summation operators
Ibeling, D., Icard, T., & Mossé, M. (2024) · Journal of Logic and Computation · doi:10.1093/logcom/exae068 · Cited by 1 · see citing works
Self-citationHeteroskedasticity as a Signature of Association for Age-Related Genes
Mohamadi, S., & Adjeroh, D. (2023) · IEEE International Conference on Bioinformatics and Biomedicine (BIBM) · doi:10.1109/bibm58861.2023.10385752 · Cited by 1 · see citing works
Cirl: Leveraging Causal Interventions in Reinforcement Learning to Advance Knowledge Graph ReasoningPreprint
Xia, N. L., Wang, Y., & Luo, X. (2025) · SSRN Electronic Journal · doi:10.2139/ssrn.5135079
- Authors
- Ibeling, D., & Icard, T.
- Affiliations
- Stanford University (US)
- Venue
- arXiv
- Publisher
- arXiv
- Published
- 2021
- Volume
- 34
- ISSN
- 2331-8422 (ISSN-L)
- arXiv
- 2107.08558
- OpenAlex
- W3185796555
- Cited by
- 4
- References
- 39
- Citations by year
- 2025: 1 · 2024: 1 · 2023: 1 · 2022: 1
- Type
- posted content
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- arXiv (Cornell University) (submittedVersion)
- arXiv (Cornell University)
- Funders
- National Science Foundation
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Bayesian Modeling and Causal Inference
- Social Sciences › Arts and Humanities › History and Philosophy of Science › Philosophy and History of Science
- Physical Sciences › Mathematics › Statistics and Probability › Advanced Causal Inference Techniques
- Keywords
- causal inference, structural causal models, weak topology, meager sets, no free lunch theorem
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review