ℓ0-Penalized maximum likelihood for sparse directed acyclic graphs

Annals of Statistics

Volumn 41, Issue 2, 2013, Pages 536-567

  Van De Geer, Sara ^a   Bühlmann, Peter ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Causal inference; Faithfulness condition; Gaussian structural equation model; Graphical modeling; High dimensional inference

Indexed keywords

EID: 84879140981     PISSN: 00905364     EISSN: None     Source Type: Journal    
DOI: 10.1214/13-AOS1085     Document Type: Article

References (22)

1. ANDERSSON, S. A., MADIGAN, D. and PERLMAN, M. D. (1997). A characterization of Markov equivalence classes for acyclic digraphs. Ann. Statist. 25 505-541. MR1439312.
2. BENNETT, G. (1962). Probability inequalities for sums of independent random variables. J. Amer. Statist. Assoc. 57 33-45.
3. BÜHLMANN, P. and VAN DE GEER, S. (2011). Statistics for High-Dimensional Data: Methods, Theory and Applications. Springer, Heidelberg. MR2807761.
4. CHICKERING, D. M. (2002). Optimal structure identification with greedy search. J. Mach. Learn. Res. 3 507-554. MR1991085.
5. HAUSER, A. and BÜHLMANN, P. (2012). Characterization and greedy learning of interventional Markov equivalence classes of directed acyclic graphs. J. Mach. Learn. Res. 13 2409-2464. MR2973606.
6. KALISCH, M. and BÜHLMANN, P. (2007). Estimating high-dimensional directed acyclic graphs with the PC-algorithm. J. Mach. Learn. Res. 8 613-636.
7. LAURITZEN, S. L. (1996). Graphical Models. Oxford Statistical Science Series 17. Clarendon, Oxford. MR1419991.
8. LOH, P. L. and WAINWRIGHT, M. J. (2012). High-dimensional regression with noisy and missing data: Provable guarantees with non-convexity. Ann. Statist. 40 1637-1664.
9. MAATHUIS, M. H., KALISCH, M. and BÜHLMANN, P. (2009). Estimating high-dimensional intervention effects from observational data. Ann. Statist. 37 3133-3164. MR2549555.
10. MAATHUIS, M. H., COLOMBO, D., KALISCH, M. and BÜHLMANN, P. (2010). Predicting causal effects in large-scale systems from observational data. Nature Methods 7 247-248.
11. MASSART, P. (2003). Concentration inequalities and model selection. In Lectures from the 33rd Summer School on Probability Theory held in Saint-Flour, July 6-23, 2003. Springer, Berlin.
12. PEARL, J. (2000). Causality: Models, Reasoning, and Inference. Cambridge Univ. Press, Cambridge. MR1744773.
13. PETERS, J. and BÜHLMANN, P. (2012). Identifiability of Gaussian structural equation models with same error variances. Available at arXiv:1205.2536.
14. RASKUTTI, G., WAINWRIGHT, M. J. and YU, B. (2010). Restricted eigenvalue properties for correlated Gaussian designs. J. Mach. Learn. Res. 11 2241-2259. MR2719855.
15. ROBINS, J. M., SCHEINES, R., SPIRTES, P. and WASSERMAN, L. (2003). Uniform consistency in causal inference. Biometrika 90 491-515. MR2006831.
16. SHOJAIE, A. and MICHAILIDIS, G. (2010). Penalized likelihood methods for estimation of sparse high-dimensional directed acyclic graphs. Biometrika 97 519-538. MR2672481.
17. SILANDER, T. and MYLLYMÄKI, P. (2006). A simple approach for finding the globally optimal Bayesian network structure. In Proceedings of the Twenty-Second Conference on Uncertainty in Artificial Intelligence 445-452. AUAI Press, Arlington, VA.
18. SPIRTES, P., GLYMOUR, C. and SCHEINES, R. (2000). Causation, Prediction, and Search, 2nd ed. MIT Press, Cambridge, MA. MR1815675.
19. UHLER, C., RASKUTTI, G., BÜHLMANN, P. and YU, B. (2013). Geometry of the faithfulness assumption in causal inference. Ann. Statist. 41 436-463.
20. VAN DE GEER, S., BÜHLMANN, P. and ZHOU, S. (2011). The adaptive and the thresholded Lasso for potentially misspecified models (and a lower bound for the Lasso). Electron. J. Stat. 5 688- 749. MR2820636.
21. ZHANG, J. and SPIRTES, P. (2003). Strong faithfulness and uniform consistency in causal inference. In Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence. Morgan Kaufmann, San Francisco.
22. ZOU, H. (2006). The adaptive lasso and its oracle properties. J. Amer. Statist. Assoc. 101 1418-1429. MR2279469.