Complexity analysis of Bayesian learning of high-dimensional DAG models and their equivalence classes (Q6136582)

scientific article; zbMATH DE number 7732739

Language	Label	Description	Also known as
default for all languages	No label defined
English	Complexity analysis of Bayesian learning of high-dimensional DAG models and their equivalence classes	scientific article; zbMATH DE number 7732739

Statements

instance of

scholarly article

0 references

title

Complexity analysis of Bayesian learning of high-dimensional DAG models and their equivalence classes (English)

0 references

0 references

0 references

The Annals of Statistics

0 references

publication date

31 August 2023

0 references

full work available at URL

https://arxiv.org/abs/2101.04084

0 references

https://projecteuclid.org/journals/annals-of-statistics/volume-51/issue-3/Complexity-analysis-of-Bayesian-learning-of-high-dimensional-DAG-models/10.1214/23-AOS2280.full

0 references

zbMATH Keywords

finite Markov chains

0 references

greedy equivalence search (GES)

0 references

locally informed proposals

0 references

Poincaré-type inequality

0 references

random walk Metropolis-Hastings

0 references

rapid mixing

0 references

strong selection consistency

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

A characterization of Markov equivalence classes for acyclic digraphs

0 references

Bayesian structure learning in graphical models

0 references

Regularized estimation of large covariance matrices

0 references

Posterior graph selection and estimation consistency for high-dimensional Bayesian DAG models

0 references

Learning Markov equivalence classes of directed acyclic graphs: an objective Bayes approach

0 references

10.1162/153244304773936045

0 references

10.1162/153244302760200696

0 references

10.1162/153244303321897717

0 references

Global identifiability of linear structural equation models

0 references

Learning Causal Bayesian Network Structures From Experimental Data

0 references

Being Bayesian about network structure. A Bayesian approach to structure discovery in Bayesian networks

0 references

A general framework for Bayes structured linear models

0 references

Parameter priors for directed acyclic graphical models and the characterization of several probability distributions

0 references

Improving Markov chain Monte Carlo model search for data mining

0 references

A Gibbs sampler for learning DAGs

0 references

Improving the structure MCMC sampler for Bayesian networks by introducing a new edge reversal move

0 references

Reversible MCMC on Markov equivalence classes of sparse directed acyclic graphs

0 references

Bayesian model averaging: A tutorial. (with comments and a rejoinder).

0 references

Posterior contraction in sparse generalized linear models

0 references

Bayesian model selection in high-dimensional settings

0 references

Q4372784

0 references

Estimating high-dimensional directed acyclic graphs with the PC-algorithm

0 references

Probabilistic graphical models.

0 references

Sparsistency and rates of convergence in large covariance matrix estimation

0 references

Propagation of Probabilities, Means, and Variances in Mixed Graphical Association Models

0 references

Minimax posterior convergence rates and model selection consistency in high-dimensional DAG models based on sparse Cholesky factors

0 references

Support consistency of direct sparse-change learning in Markov networks

0 references

Bayesian Graphical Models for Discrete Data

0 references

Bayesian model averaging and model selection for markov equivalence classes of acyclic digraphs

0 references

Empirical Bayes posterior concentration in sparse high-dimensional linear models

0 references

High-dimensional graphs and variable selection with the Lasso

0 references

High-dimensional consistency in score-based and hybrid structure learning

0 references

Bayesian variable selection with shrinking and diffusing priors

0 references

Structure discovery in Bayesian networks by sampling partial orders

0 references

Posterior contraction in sparse Bayesian factor models for massive covariance matrices

0 references

Compatible priors for model selection of high-dimensional Gaussian DAGs

0 references

Q4801473

0 references

Who learns better Bayesian network structures: accuracy and speed of structure learning algorithms

0 references

Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow

0 references

Consistency guarantees for greedy permutation-based causal inference algorithms

0 references

Causation, prediction, and search

0 references

Q4663408

0 references

Improving structure MCMC for Bayesian networks through Markov blanket resampling

0 references

Sparse matrix inversion with scaled Lasso

0 references

Geometry of the faithfulness assumption in causal inference

0 references

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

0 references

Equivalence and Synthesis of Causal Models

0 references

Sharp Thresholds for High-Dimensional and Noisy Sparsity Recovery Using $\ell _{1}$-Constrained Quadratic Programming (Lasso)

0 references

Minimax-optimal nonparametric regression in high dimensions

0 references

On the computational complexity of high-dimensional Bayesian variable selection

0 references

Informed proposals for local MCMC in discrete spaces

0 references

Complexity analysis of Bayesian learning of high-dimensional DAG models and their equivalence classes

0 references

Dimension-Free Mixing for High-Dimensional Bayesian Variable Selection

0 references

Q4998875

0 references

Identifiers

arXiv ID

2101.04084

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:6136582