Geometry of the faithfulness assumption in causal inference

Annals of Statistics

Volumn 41, Issue 2, 2013, Pages 436-463

  Uhler, Caroline ^a   Raskutti, Garvesh ^b   Bühlmann, Peter ^c   Yu, Bin ^d  

^a INSTITUTE OF SCIENCE AND TECHNOLOGY AUSTRIA   (Austria)

^b Statistical and Applied Mathematical Sciences Institute USA   (United States)

^c ETH ZURICH   (Switzerland)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

(strong) faithfulness; Algebraic statistics; Causal inference; Conditional independence; Crofton's formula; Directed acyclic graph; PC algorithm; Real algebraic hypersurface; Structural equation model

Indexed keywords

EID: 84879127873     PISSN: 00905364     EISSN: None     Source Type: Journal    
DOI: 10.1214/12-AOS1080     Document Type: Article

References (17)

1. A. BECKER, D. G. and MEEK, C. (2000). Perfect tree-like Markovian distributions. In Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence 19-23. Morgan Kaufmann, San Francisco, CA.
2. ADLER, R. J. and TAYLOR, J. E. (2007). Random Fields and Geometry. Springer, New York. MR2319516.
3. CHICKERING, D. M. (2003). Optimal structure identification with greedy search: Computational learning theory. J. Mach. Learn. Res. 3 507-554. MR1991085.
4. GUTH, L. (2009). Minimax problems related to cup powers and Steenrod squares. Geom. Funct. Anal. 18 1917-1987. MR2491695.
5. KALISCH, M. and BÜHLMANN, P. (2007). Estimating high-dimensional directed acyclic graphs with the PC-algorithm. J. Mach. Learn. Res. 8 613-636.
6. KALISCH, M., MÄCHLER, M., COLOMBO, D., MAATHUIS, M. H. and BÜHLMANN, P. (2011). Causal inference using graphical models with the R package pcalg. Journal of Statistical Software 47 1-26.
7. LIN, S., UHLER, C., STURMFELS, B. and BÜHLMANN, P. (2012). Hypersurfaces and their singularities in partial correlation testing. Unpublished manuscript. Available at arXiv:1209.0285.
8. MAATHUIS, M. H., KALISCH, M. and BÜHLMANN, P. (2009). Estimating high-dimensional intervention effects from observational data. Ann. Statist. 37 3133-3164. MR2549555.
9. PEARL, J. (2000). Causality: Models, Reasoning, and Inference. Cambridge Univ. Press, Cambridge. MR1744773.
10. PONSTEIN, J. (1966). Self-avoiding paths and the adjacency matrix of a graph. SIAM J. Appl. Math. 14 600-609. MR0200199.
11. ROBINS, J. M., SCHEINES, R., SPIRTES, P. and WASSERMAN, L. (2003). Uniform consistency in causal inference. Biometrika 90 491-515. MR2006831.
12. SPIRTES, P., GLYMOUR, C. and SCHEINES, R. (2001). Causation, Prediction and Search, 2nd ed. MIT Press, Cambridge.
13. SPIRTES, P. and ZHANG, J. (2012). A uniformly consistent estimator of causal effects under the k-triangle-faithfulness assumption. Unpublished manuscript.
14. SULLIVANT, S., TALASKA, K. and DRAISMA, J. (2010). Trek separation for Gaussian graphical models. Ann. Statist. 38 1665-1685. MR2662356.
15. 0-penalized maximum likelihood for sparse directed acyclic graphs. Ann. Statist. To appear.
16. ZHANG, J. and SPIRTES, P. (2003). Strong faithfulness and uniform consistency in causal inference. In Proceedings of the 19th Conference on Uncertainty in Artificial Intelligence 632-639. Morgan Kaufmann, San Francisco, CA.
17. ZHANG, J. and SPIRTES, P. (2008). Detection of unfaithfulness and robust causal inference. Minds and Machines 18 239-271.