Variational DAG Estimation via State Augmentation With Stochastic Permutations

Estimating the structure of a Bayesian network, in the form of a directed acyclic graph (DAG), from observational data is a statistically and computationally hard problem with essential applications in areas such as causal discovery. Bayesian approaches are a promising direction for solving this task, as they allow for uncertainty quantification and deal with well-known identifiability issues. From a probabilistic inference perspective, the main challenges are (i) representing distributions over graphs that satisfy the DAG constraint and (ii) estimating a …

applications augmentation bayesian cs.lg dag data discovery form graph network permutations quantification state stat.ml stochastic uncertainty via