\(\ell_{0}\)-penalized maximum likelihood for sparse directed acyclic graphs

DOI10.1214/13-AOS1085zbMath1267.62037arXiv1205.5473OpenAlexW2007738694MaRDI QIDQ355087

Sara van de Geer, Peter Bühlmann

Publication date: 24 July 2013

Published in: The Annals of Statistics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1205.5473

zbMATH Keywords

causal inferencehigh-dimensional inferencegraphical modelingfaithfulness conditionGaussian structural equation model

Mathematics Subject Classification ID

Asymptotic properties of parametric estimators (62F12) Point estimation (62F10) Parametric inference under constraints (62F30) Directed graphs (digraphs), tournaments (05C20)

Related Items

On the non-local priors for sparsity selection in high-dimensional Gaussian DAG models, Bayesian joint inference for multiple directed acyclic graphs, Causal statistical inference in high dimensions, A permutation-based Bayesian approach for inverse covariance estimation, Geometry of the faithfulness assumption in causal inference, Unnamed Item, Structure learning of sparse directed acyclic graphs incorporating the scale-free property, High-dimensional joint estimation of multiple directed Gaussian graphical models, Estimation of Gaussian directed acyclic graphs using partial ordering information with applications to DREAM3 networks and dairy cattle data, Testing Mediation Effects Using Logic of Boolean Matrices, Scalable Bayesian high-dimensional local dependence learning, Complexity analysis of Bayesian learning of high-dimensional DAG models and their equivalence classes, Marginal integration for nonparametric causal inference, Inferring large graphs using \(\ell_1\)-penalized likelihood, Sparse directed acyclic graphs incorporating the covariates, On the uniform convergence of empirical norms and inner products, with application to causal inference, A look at robustness and stability of \(\ell_1\)-versus \(\ell_0\)-regularization: discussion of papers by Bertsimas et al. and Hastie et al., Posterior graph selection and estimation consistency for high-dimensional Bayesian DAG models, CAM: causal additive models, high-dimensional order search and penalized regression, Causal inference in partially linear structural equation models, High-dimensional consistency in score-based and hybrid structure learning, A scalable sparse Cholesky based approach for learning high-dimensional covariance matrices in ordered data, Unnamed Item, Minimax posterior convergence rates and model selection consistency in high-dimensional DAG models based on sparse Cholesky factors, Penalized Estimation of Directed Acyclic Graphs From Discrete Data, PenPC : A two-step approach to estimate the skeletons of high-dimensional directed acyclic graphs, A review of Gaussian Markov models for conditional independence, Learning Bayesian networks from incomplete data with the node-average likelihood, Inference for high-dimensional varying-coefficient quantile regression, Invariant Causal Prediction for Sequential Data, Unnamed Item

Uses Software

• pcalg
• TETRAD

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Penalized likelihood methods for estimation of sparse high-dimensional directed acyclic graphs
• The Adaptive Lasso and Its Oracle Properties
• Geometry of the faithfulness assumption in causal inference
• Statistics for high-dimensional data. Methods, theory and applications.
• High-dimensional regression with noisy and missing data: provable guarantees with nonconvexity
• Concentration inequalities and model selection. Ecole d'Eté de Probabilités de Saint-Flour XXXIII -- 2003.
• Estimating high-dimensional intervention effects from observational data
• Causation, prediction, and search
• A characterization of Markov equivalence classes for acyclic digraphs
• The adaptive and the thresholded Lasso for potentially misspecified models (and a lower bound for the Lasso)
• Uniform consistency in causal inference
• Probability Inequalities for the Sum of Independent Random Variables
• 10.1162/153244303321897717
• Characterization and Greedy Learning of Interventional Markov Equivalence Classes of Directed Acyclic Graphs
• Identifiability of Gaussian structural equation models with equal error variances