Proceedings

What Makes Treatment Effects Identifiable? Characterizations and Estimators Beyond Unconfoundedness (Extended Abstract)

Download BibTeX Cite

Proceedings of the Thirty-Fifth International Joint Conference on Artificial Intelligence. Sister Conferences Best Papers. Pages 8243-8248.

https://doi.org/10.24963/ijcai.2026/920

Abstract

Most of the widely used estimators of the average treatment effect (ATE) in causal inference rely on the assumptions of unconfoundedness and overlap. Unconfoundedness requires that the observed covariates account for all correlations between the outcome and treatment. Overlap requires the existence of randomness in treatment decisions for all individuals. Nevertheless, many types of studies frequently violate unconfoundedness or overlap; for instance, observational studies with deterministic treatment decisions, popularly known as Regression Discontinuity designs, violate overlap.

In this paper, we initiate the study of general conditions that enable the identification of the average treatment effect, extending beyond unconfoundedness and overlap. In particular, following the paradigm of statistical learning theory, we provide an interpretable condition that is sufficient and necessary for the identification of ATE. Moreover, this condition can be used to characterize other treatment effects, such as the average treatment effect on the treated (ATT), as well. To illustrate the utility of our condition, we present several well-studied scenarios where our condition is satisfied and, hence, we prove that ATE can be identified in regimes that prior works could not capture. For example, under mild assumptions on the data distributions, this holds for the models proposed by Tan (2006) and Rosenbaum (2002), and the Regression Discontinuity design model introduced by Thistlethwaite and Campbell (1960). For each of these scenarios, we also show that, under natural additional assumptions, ATE can be estimated from finite samples.

We believe these findings open new avenues for bridging learning-theoretic insights and causal inference methodologies, particularly in observational studies with complex treatment mechanisms.

  1. [Alon et al., 1997] Noga Alon, Shai Ben-David, Nicolo Cesa-Bianchi, and David Haussler. Scale-Sensitive Di- mensions, Uniform Convergence, and Learnability. Jour- nal of the ACM (JACM), 44(4):615-631, 1997.
  2. [Angluin, 1980] Dana Angluin. Inductive inference of for- mal languages from positive data. Information and Con- trol, 45(2):117-135, 1980.
  3. [Angluin, 1988] Dana Angluin. Identifying Languages from Stochastic Examples. Yale University. Department of Computer Science, 1988.
  4. [Anthony and Bartlett, 1999] Martin Anthony and Peter L. Bartlett. Neural Network Learning: Theoretical Founda- tions. Cambridge University Press, 1999.
  5. [Athey and Haile, 2002] Susan Athey and Philip A. Haile. Identification of standard auction models. Econometrica, 70(6):2107-2140, 2002.
  6. [Athey and Imbens, 2017] Susan Athey and Guido W. Im- bens. The state of applied econometrics: Causality and policy evaluation. Journal of Economic Perspectives, 31(2):3-32, May 2017.
  7. [Austin, 2008] Peter C. Austin. A Critical Appraisal of Propensity-Score Matching in the Medical Litera- ture Between 1996 and 2003. Statistics in Medicine, 27(12):2037-2049, 2008.
  8. [Blumer et al., 1989] Anselm Blumer, Andrzej Ehrenfeucht, David Haussler, and Manfred K Warmuth. Learnability and the vapnik-chervonenkis dimension. Journal of the ACM (JACM), 36(4):929-965, 1989.
  9. [Bousquet et al., 2003] Olivier Bousquet, Stéphane Boucheron, and Gábor Lugosi. Introduction to sta- tistical learning theory. In Summer school on machine learning, pages 169-207. Springer, 2003.
  10. [Bousquet, 2003] Olivier Bousquet. New approaches to sta- tistical learning theory. Annals of the Institute of Statistical Mathematics, 55:371-389, 2003.
  11. [Brunell and DiNardo, 2004] Thomas L. Brunell and John DiNardo. A Propensity Score Reweighting Approach to Estimating the Partisan Effects of Full Turnout in American Presidential Elections. Political Analysis, 12(1):28-45, 2004.
  12. [Cai et al., 2025] Yang Cai, Alkis Kalavasis, Katerina Ma- mali, Anay Mehrotra, and Manolis Zampetakis. What makes treatment effects identifiable? Characterizations and estimators beyond unconfoundedness. In Nika Hagh- talab and Ankur Moitra, editors, Proceedings of the Thirty- Eighth Conference on Learning Theory (COLT 2025), vol- ume 291 of Proceedings of Machine Learning Research, pages 755-756. PMLR, 2025.
  13. [Chernozhukov et al., 2024] Victor Chernozhukov, Christian Hansen, Nathan Kallus, Martin Spindler, and Vasilis Syrgkanis. Applied causal inference powered by ml and ai, 2024.
  14. [Cochran, 1965] William G. Cochran. The planning of ob- servational studies of human populations. Journal of the Royal Statistical Society. Series A (General), 128(2):234- 266, 1965.
  15. [Cohen, 1991] A Clifford Cohen. Truncated and Censored Samples: Theory and Applications. CRC press, 1991.
  16. [Cook, 2008] Thomas D. Cook. "waiting for life to arrive": A history of the regression-discontinuity design in psy- chology, statistics and economics. Journal of Economet- rics, 142(2):636-654, 2008. The regression discontinuity design: Theory and applications.
  17. [Crump et al., 2009] Richard K. Crump, V. Joseph Hotz, Guido W. Imbens, and Oscar A. Mitnik. Dealing with Lim- ited Overlap in Estimation of Average Treatment Effects. Biometrika, 96(1):187-199, 01 2009.
  18. [Daskalakis et al., 2021] Constantinos Daskalakis, Vasilis Kontonis, Christos Tzamos, and Emmanouil Zampetakis. A statistical taylor theorem and extrapolation of truncated densities. In Mikhail Belkin and Samory Kpotufe, edi- tors, Proceedings of Thirty Fourth Conference on Learning Theory, volume 134 of Proceedings of Machine Learning Research, pages 1395-1398. PMLR, Aug 2021.
  19. [D'Amour et al., 2021] Alexander D'Amour, Peng Ding, Avi Feller, Lihua Lei, and Jasjeet Sekhon. Overlap in observational studies with high-dimensional covariates. Journal of Econometrics, 221(2):644-654, 2021.
  20. [Everitt and Hand, 2013] Brian Everitt and David J. Hand. Finite Mixture Distributions. Springer Science & Business Media, 2013.
  21. [Galton, 1897] Francis Galton. An examination into the reg- istered speeds of american trotting horses, with remarks on their value as hereditary data. Proceedings of the Royal Society of London, 62(379-387):310-315, 1897.
  22. [Hahn et al., 2001] Jinyong Hahn, Petra Todd, and Wilbert Van der Klaauw. Identification and estima- tion of treatment effects with a regression-discontinuity design. Econometrica, 69(1):201-209, 2001.
  23. [Hastie et al., 2013] Trevor Hastie, Robert Tibshirani, and Jerome Friedman. The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Springer Series in Statistics. Springer New York, 2013.
  24. [Heckman, 1979] James J. Heckman. Sample selection bias as a specification error. Econometrica, 47(1):153-161, 1979.
  25. [Hernan and Robins, 2023] Miguel A. Hernan and James M. Robins. Causal Inference: What If. Chapman & Hall/CRC monographs on statistics & applied probability. Taylor & Francis, 2023.
  26. [Holland, 1986] Paul W. Holland. Statistics and causal in- ference. Journal of the American Statistical Association, 81(396):945-960, 1986.
  27. [Imbens and Lemieux, 2008] Guido W. Imbens and Thomas Lemieux. Regression discontinuity designs: A guide to practice. Journal of Econometrics, 142(2):615-635, 2008. The regression discontinuity design: Theory and applica- tions.
  28. [Imbens and Rubin, 2015] Guido W. Imbens and Donald B. Rubin. Causal Inference for Statistics, Social, and Biomedical Sciences: An Introduction. Cambridge Uni- versity Press, 2015.
  29. [Kalavasis et al., 2024] Alkis Kalavasis, Anay Mehrotra, and Manolis Zampetakis. Smaller confidence intervals from ipw estimators via data-dependent coarsening (extended abstract). In Shipra Agrawal and Aaron Roth, editors, Pro- ceedings of Thirty Seventh Conference on Learning The- ory, volume 247 of Proceedings of Machine Learning Re- search, pages 2767-2767. PMLR, 30 Jun-03 Jul 2024.
  30. [Kallus and Zhou, 2021] Nathan Kallus and Angela Zhou. Minimax-Optimal Policy Learning Under Unobserved Confounding. Management Science, 67(5):2870-2890, 2021.
  31. [Kearns and Schapire, 1994] Michael J. Kearns and Robert E. Schapire. Efficient distribution-free learn- ing of probabilistic concepts. Journal of Computer and System Sciences, 48(3):464-497, 1994.
  32. [Khan and Ugander, 2024] Samir Khan and Johan Ugander. Doubly-robust and heteroscedasticity-aware sample trim- ming for causal inference. Biometrika, page asae053, 10 2024.
  33. [Kontonis et al., 2019] Vasilis Kontonis, Christos Tzamos, and Manolis Zampetakis. Efficient Truncated Statistics with Unknown Truncation. 2019 IEEE 60th Annual Sym- posium on Foundations of Computer Science (FOCS), pages 1578-1595, 2019.
  34. [Lee et al., 2024] Jane H. Lee, Anay Mehrotra, and Manolis Zampetakis. Efficient statistics with unknown truncation, polynomial time algorithms, beyond gaussians. In 2024 IEEE 65th Annual Symposium on Foundations of Com- puter Science (FOCS), pages 988-1006, 2024.
  35. [Lee et al., 2026] Jane H. Lee, Anay Mehrotra, and Mano- lis Zampetakis. Smoothed analysis of learning from pos- itive samples, 2026. Accepted for presentation at the ACM Symposium on Theory of Computing (STOC 2026). https://arxiv.org/abs/2504.10428. Link
  36. [Li et al., 2018] Fan Li, Laine E. Thomas, and Fan Li. Addressing Extreme Propensity Scores via the Overlap Weights. American Journal of Epidemiology, 188(1):250- 257, 09 2018.
  37. [Lugosi, 2002] Gábor Lugosi. Pattern classification and learning theory. In Principles of nonparametric learning, pages 1-56. Springer, 2002.
  38. [Manski, 1990] Charles F. Manski. Nonparametric bounds on treatment effects. The American Economic Review, 80(2):319-323, 1990.
  39. [Massart and Nédélec, 2006] Pascal Massart and Élodie Nédélec. Risk Bounds for Statistical Learning. The An- nals of Statistics, 34(5):2326 -2366, 2006.
  40. [Morgan and Harding, 2006] Stephen L. Morgan and David J. Harding. Matching Estimators of Causal Effects: Prospects and Pitfalls in Theory and Practice. Sociological Methods & Research, 35(1):3-60, 2006.
  41. [Neyman, 1990] Jerzy Splawa Neyman. On the application of probability theory to agricultural experiments. essay on principles. section 9. Statistical Science, 5(4):465-472, 1990.
  42. [Rosenbaum and Rubin, 1983] Paul R. Rosenbaum and Donald B. Rubin. The central role of the propensity score in observational studies for causal effects. Biometrika, 70(1):41-55, 1983.
  43. [Rosenbaum, 1987] Paul R. Rosenbaum. Sensitivity analy- sis for certain permutation inferences in matched observa- tional studies. Biometrika, 74(1):13-26, 1987.
  44. [Rosenbaum, 2002] Paul R. Rosenbaum. Observational Studies. Springer Series in Statistics. Springer, 2002.
  45. [Rubin, 1974] Donald B. Rubin. Estimating causal effects of treatments in randomized and nonrandomized studies. Journal of Educational Psychology, 66(5):688, 1974.
  46. [Rubin, 1977] Donald B. Rubin. Assignment to treatment group on the basis of a covariate. Journal of Educational Statistics, 2(1):1-26, 1977.
  47. [Rubin, 1978] Donald B. Rubin. Bayesian inference for causal effects: The role of randomization. The Annals of Statistics, 6(1):34-58, 1978.
  48. [Tan, 2006] Zhiqiang Tan. A Distributional Approach for Causal Inference Using Propensity Scores. Journal of the American Statistical Association, 101(476):1619-1637, 2006.
  49. [Teicher, 1963] Henry Teicher. Identifiability of finite mix- tures. The Annals of Mathematical Statistics, pages 1265- 1269, 1963.
  50. [Thistlethwaite and Campbell, 1960] Donald L. Thistleth- waite and Donald T. Campbell. Regression-discontinuity analysis: An alternative to the ex post facto experiment. Journal of Educational Psychology, 51(6):309-317, 1960.
  51. [Valiant, 1984] Leslie G. Valiant. A theory of the learnable. Commun. ACM, 27(11):1134-1142, 11 1984.
  52. [Vapnik, 1999] Vladimir N. Vapnik. An overview of statisti- cal learning theory. IEEE transactions on neural networks, 10(5):988-999, 1999.
  53. [Vapnik, 2006] Vladimir N. Vapnik. Estimation of Depen- dences Based on Empirical Data. Springer Science & Business Media, 2006.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards