Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
129 tokens/sec
GPT-4o
28 tokens/sec
Gemini 2.5 Pro Pro
42 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Identifying Causal Effects Under Functional Dependencies (2403.04919v2)

Published 7 Mar 2024 in cs.AI, cs.LG, cs.SC, and stat.ME

Abstract: We study the identification of causal effects, motivated by two improvements to identifiability which can be attained if one knows that some variables in a causal graph are functionally determined by their parents (without needing to know the specific functions). First, an unidentifiable causal effect may become identifiable when certain variables are functional. Second, certain functional variables can be excluded from being observed without affecting the identifiability of a causal effect, which may significantly reduce the number of needed variables in observational data. Our results are largely based on an elimination procedure which removes functional variables from a causal graph while preserving key properties in the resulting causal graph, including the identifiability of causal effects.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (49)
  1. Counterfactuals and policy analysis in structural models. In UAI, pages 11–18. Morgan Kaufmann, 1995.
  2. On the definition and computation of causal treewidth. In UAI, Proceedings of the 38th Conference on Uncertainty in Artificial Intelligence, 2022.
  3. Supervised learning with background knowledge. In 10th International Conference on Probabilistic Graphical Models (PGM), 2020.
  4. Adnan Darwiche. A differential approach to inference in Bayesian networks. J. ACM, 50(3):280–305, 2003.
  5. Adnan Darwiche. Modeling and Reasoning with Bayesian Networks. Cambridge University Press, 2009.
  6. Adnan Darwiche. An advance on variable elimination with applications to tensor-based computation. In ECAI, volume 325 of Frontiers in Artificial Intelligence and Applications, pages 2559–2568. IOS Press, 2020a.
  7. Adnan Darwiche. An advance on variable elimination with applications to tensor-based computation. In Proceedings of the 24th European Conference on Artificial Intelligence (ECAI), 2020b.
  8. Adnan Darwiche. Causal inference with tractable circuits. In WHY Workshop, NeurIPS, 2021. https://arxiv.org/abs/2202.02891.
  9. Rina Dechter. Bucket elimination: A unifying framework for probabilistic inference. In Proceedings of the Twelfth Annual Conference on Uncertainty in Artificial Intelligence (UAI), pages 211–219, 1996.
  10. An axiomatic characterization of causal counterfactuals. Foundations of Science, 3(1):151–182, 1998.
  11. On the logic of causal models. In UAI, pages 3–14. North-Holland, 1988.
  12. Identifying independence in bayesian networks. Networks, 20(5):507–534, 1990a.
  13. Identifying independence in bayesian networks. Networks, 20(5):507–534, 1990b.
  14. Joseph Y. Halpern. Axiomatizing causal reasoning. Journal of Artificial Intelligence Research, 12:317–337, 2000.
  15. On the complexity of counterfactual reasoning. In IJCAI, pages 5676–5684. ijcai.org, 2023.
  16. Causal Inference: What If. Boca Raton: Chapman & Hall/CRC, 2020.
  17. Identifiability in causal bayesian networks: A sound and complete algorithm. In AAAI, pages 1149–1154. AAAI Press, 2006.
  18. Tractable bounding of counterfactual queries by knowledge compilation. Sixth Workshop on Tractable Probabilistic Modeling @ UAI 2023, 2023. URL https://tractable-probabilistic-modeling.github.io/tpm2023/papers.
  19. Causal Inference for Statistics, Social, and Biomedical Sciences: An Introduction. Cambridge University Press, 2015.
  20. Approximations in bayesian belief universe for knowledge based systems. In UAI, Proceedings of the 6th Conference on Uncertainty in Artificial Intelligence, 1990.
  21. Estimating causal effects using weighting-based estimators. In AAAI, pages 10186–10193. AAAI Press, 2020a.
  22. Learning causal effects via weighted empirical risk minimization. In NeurIPS, 2020b.
  23. Estimating identifiable causal effects through double machine learning. In AAAI, pages 12113–12122. AAAI Press, 2021a.
  24. Estimating identifiable causal effects on markov equivalence class through double machine learning. In ICML, volume 139 of Proceedings of Machine Learning Research, pages 5168–5179. PMLR, 2021b.
  25. Revisiting the general identifiability problem. In UAI, volume 180 of Proceedings of Machine Learning Research, pages 1022–1030. PMLR, 2022.
  26. Identifiability criteria for causal effects of joint interventions. Journal of the Japan Statistical Society, 29(2):105–117, 1999.
  27. Bayesian inference in the presence of determinism. In AISTATS. Society for Artificial Intelligence and Statistics, 2003.
  28. Judea Pearl. Fusion, propagation, and structuring in belief networks. Artif. Intell., 29(3):241–288, 1986.
  29. Judea Pearl. [bayesian analysis in expert systems]: Comment: Graphical models, causality and intervention. Statistical Science, 8(3):266–269, 1993.
  30. Judea Pearl. Causal diagrams for empirical research. Biometrika, 82(4):669–688, 1995. ISSN 00063444.
  31. Judea Pearl. Causality: Models, Reasoning, and Inference. Cambridge University Press, second edition, 2009.
  32. The Book of Why: The New Science of Cause and Effect. Basic Books, 2018.
  33. Elements of Causal Inference: Foundations and Learning Algorithms. MIT Press, 2017.
  34. Diagnosing and responding to violations in the positivity assumption. Statistical Methods in Medical Research, 21(1):31–54, 2012.
  35. Identification of joint interventional distributions in recursive semi-markovian causal models. In AAAI, pages 1219–1226. AAAI Press, 2006.
  36. What counterfactuals can be tested. In UAI, pages 352–359. AUAI Press, 2007.
  37. Complete identification methods for the causal hierarchy. J. Mach. Learn. Res., 9:1941–1979, 2008.
  38. Causation, Prediction, and Search, Second Edition. Adaptive computation and machine learning. MIT Press, 2000. ISBN 978-0-262-19440-2.
  39. On the testable implications of causal models with hidden variables. In UAI, pages 519–527. Morgan Kaufmann, 2002.
  40. On the identification of causal effects. Technical Report, R-290-L, 2003.
  41. Simplifying probabilistic expressions in causal inference. J. Mach. Learn. Res., 18:36:1–36:30, 2017a.
  42. Enhancing identification of causal effects by pruning. J. Mach. Learn. Res., 18:194:1–194:23, 2017b.
  43. Identifying causal effects via context-specific independence relations. In NeurIPS, pages 2800–2810, 2019.
  44. Separators and adjustment sets in causal graphs: Complete criteria and an algorithmic framework. Artif. Intell., 270:1–40, 2019.
  45. Causal networks: semantics and expressiveness. In UAI, pages 69–78. North-Holland, 1988.
  46. Thomas S. Verma. Graphical aspects of causal models. Technical Report, R-191, 1993.
  47. Causal Expectation-Maximisation. In WHY Workshop, NeurIPS, 2021. doi: 10.48550/ARXIV.2011.02912. https://arxiv.org/abs/2011.02912.
  48. Approximating counterfactual bounds while fusing observational, biased and randomised data sources. International Journal of Approximate Reasoning, 162:109023, 2023.
  49. Exploiting causal independence in bayesian network inference. J. Artif. Intell. Res., 5:301–328, 1996.

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now
X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets