Papers
Topics
Authors
Recent
Assistant
AI Research Assistant
Well-researched responses based on relevant abstracts and paper content.
Custom Instructions Pro
Preferences or requirements that you'd like Emergent Mind to consider when generating responses.
Gemini 2.5 Flash
Gemini 2.5 Flash 152 tok/s
Gemini 2.5 Pro 51 tok/s Pro
GPT-5 Medium 30 tok/s Pro
GPT-5 High 27 tok/s Pro
GPT-4o 119 tok/s Pro
Kimi K2 197 tok/s Pro
GPT OSS 120B 425 tok/s Pro
Claude Sonnet 4.5 34 tok/s Pro
2000 character limit reached

The Proximal ID Algorithm (2108.06818v2)

Published 15 Aug 2021 in stat.ME and cs.AI

Abstract: Unobserved confounding is a fundamental obstacle to establishing valid causal conclusions from observational data. Two complementary types of approaches have been developed to address this obstacle: obtaining identification using fortuitous external aids, such as instrumental variables or proxies, or by means of the ID algorithm, using Markov restrictions on the full data distribution encoded in graphical causal models. In this paper we aim to develop a synthesis of the former and latter approaches to identification in causal inference to yield the most general identification algorithm in multivariate systems currently known -- the proximal ID algorithm. In addition to being able to obtain nonparametric identification in all cases where the ID algorithm succeeds, our approach allows us to systematically exploit proxies to adjust for the presence of unobserved confounders that would have otherwise prevented identification. In addition, we outline a class of estimation strategies for causal parameters identified by our method in an important special case. We illustrate our approach by simulation studies and a data application.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (49)
  1. Identifiability of parameters in latent structure models with many observed variables. The Annals of Statistics, 37:3099–3132, 2009.
  2. Parameter identifiability of discrete bayesian networks with hidden variables. Journal of Causal Inference, 3:189–206, 2015.
  3. Instrumental variables and the search for identification: From supply and demand to natural experiments. Journal of Economic Perspectives, 15(4):69–85, 2001.
  4. Methotrexate and mortality in patients with rheumatoid arthritis: a prospective study. The Lancet, 359(9313):1173–1177, 2002.
  5. Semiparametric proximal causal inference. Journal of the Ameican Statistical Association, 2023. doi: 10.1080/01621459.2023.2191817.
  6. Nonparametric instrumental regression. Econometrica, 79:1541–1565, 2011.
  7. A. Philip Dawid. Conditional independence in statistical theory. Journal of the Royal Statistical Society, 41:1–31, 1979.
  8. Ben Deaner. Proxy controls and panel data. https://arxiv.org/abs/1810.00283, 2021.
  9. Proximal mediation analysis. Biometrika, 2023. ISSN 1464-3510. doi: 10.1093/biomet/asad015. URL https://doi.org/10.1093/biomet/asad015.
  10. Controlling for time-dependent confounding using marginal structural models. The Stata Journal, 4(4):402–420, 2004.
  11. The case for evaluating causal models using interventional measures and empirical data. In Advances in Neural Information Processing Systems, pages 11722–11732, 2019.
  12. Proximal causal inference with hidden mediators: Front-door and related mediation problems. https://arxiv.org/abs/2111.02927, 2021.
  13. Causal inference, 2010.
  14. J. L. Horowitz. Applied nonparametric instrumental variables estimation. Econometrica, 79:347–394, 2011.
  15. Pearl’s calculus of intervention is complete. In Twenty Second Conference On Uncertainty in Artificial Intelligence, 2006.
  16. Causal inference under unmeasured confounding with negative controls: A minimax learning approach. https://arxiv.org/abs/2103.14029, 2021.
  17. Rainer Kress. Linear Integral Equations. Springer, 1999.
  18. J. B. Kruskal. More factors than subjects, tests and treatments: An indeterminacy theorem for canonical decomposition and individual differences scaling. Psychometrika, 41:281–293, 1976.
  19. J. B. Kruskal. Three-way arrays: Rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics. Linear Algebra Applications, 18:95–138, 1977.
  20. Measurement bias and effect restoration in causal inference. Biometrika, 101:423–437, 2014.
  21. Steffen L. Lauritzen. Graphical Models. Oxford, U.K.: Clarendon, 1996.
  22. A potential outcomes calculus for identifying conditional path-specific effects. In Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics, 2019.
  23. Identifying causal effects with proxy variables of an unmeasured confounder. Biometrika, 105(4):987–993, 2018a.
  24. A confounding bridge approach for double negative control inference on causal effects. arXiv preprint arXiv:1808.04945, 2018b.
  25. Instrumental variable estimation of nonparametric models. Econometrica, 71:1565–1578, 2003.
  26. Judea Pearl. Causal diagrams for empirical research. Biometrika, 82(4):669–709, 1995. URL citeseer.ist.psu.edu/55450.html.
  27. Judea Pearl. Causality: Models, Reasoning, and Inference. Cambridge University Press, 2 edition, 2009. ISBN 978-0521895606.
  28. Graphoids: graph-based logic for reasoning about relevance relations or when would x tell you more about y if you already know z? In Proceedings of the 7th European Conference on Artificial Intelligence - Volume 2, pages 357–363, 1986.
  29. Single world intervention graphs (SWIGs): A unification of the counterfactual and graphical approaches to causality. preprint: http://www.csss.washington.edu/Papers/wp128.pdf, 2013.
  30. Nested Markov properties for acyclic directed mixed graphs. https://arxiv.org/abs/1701.06686, 2017.
  31. James M. Robins. A new approach to causal inference in mortality studies with sustained exposure periods – application to control of the healthy worker survivor effect. Mathematical Modeling, 7:1393–1512, 1986.
  32. Estimation of regression coefficients when some regressors are not always observed. Journal of the American Statistical Association, 89:846–866, 1994.
  33. Mohamed Sharaf. Identifiability of Directed and Undirected Graphical Models with a Latent Variable. PhD thesis, Department of Computer Science and Engineering, University of South Carolina, 2014.
  34. Multiply robust causal inference with double-negative control adjustment for categorical unmeasured confounding. Journal of the Royal Statistical Society: Series B (Statistical Methodology), 82(2):521–540, 2020.
  35. Identification of joint interventional distributions in recursive semi-Markovian causal models. In Proceedings of the Twenty-First National Conference on Artificial Intelligence (AAAI-06). AAAI Press, Palo Alto, 2006a.
  36. Identification of conditional interventional distributions. In Proceedings of the Twenty Second Conference on Uncertainty in Artificial Intelligence (UAI-06), pages 437–444. AUAI Press, Corvallis, Oregon, 2006b.
  37. Identification of personalized effects associated with causal pathways. In Proceedings of the 34th Annual Conference on Uncertainty in Artificial Intelligence (UAI-18), 2018.
  38. Multivariate counterfactual systems and causal graphical models. In Probabilistic and Causal Inference: The Works of Judea Pearl, pages 813–852, 2022.
  39. Rahul Singh. Kernel methods for unobserved confounding: Negative controls, proxies, and instruments. https://arxiv.org/abs/2012.10315, 2020.
  40. Causation, Prediction, and Search. Springer Verlag, New York, 2 edition, 2001. ISBN 978-0262194402.
  41. An introduction to proximal causal learning. arXiv preprint arXiv:2009.10982, 2020.
  42. Jin Tian. Identifying dynamic sequential plans. In Proceedings of the Twenty-Fourth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-08), pages 554–561, Corvallis, Oregon, 2008. AUAI Press.
  43. On the testable implications of causal models with hidden variables. In Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI-02), volume 18, pages 519–527. AUAI Press, Corvallis, Oregon, 2002.
  44. Anastasios Tsiatis. Semiparametric Theory and Missing Data. Springer-Verlag New York, 1st edition edition, 2006.
  45. Unified methods for censored longitudinal data and causality. Springer Science & Business Media, 2003.
  46. Equivalence and synthesis of causal models. Technical Report R-150, Department of Computer Science, University of California, Los Angeles, 1990.
  47. Folate supplementation and methotrexate treatment in rheumatoid arthritis: a review. Rheumatology, 43(3):267–271, 2004.
  48. Philip G. Wright. The Tariff on Animal and Vegetable Oils. The Macmillan Company, 1928.
  49. Proximal causal inference for complex longitudinal studies. arXiv preprint arXiv:2109.07030, 2021.
Citations (16)
View on Semantic Scholar

Summary

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

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now
Dice Question Streamline Icon: https://streamlinehq.com

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Generate Now
Lightbulb Streamline Icon: https://streamlinehq.com

Continue Learning

We haven't generated follow-up questions for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Generate Now
List To Do Tasks Checklist Streamline Icon: https://streamlinehq.com

Collections

Sign up for free to add this paper to one or more collections.

User Circle Single Streamline Icon: https://streamlinehq.com Sign Up