English
Related papers

Related papers: Nested Markov Properties for Acyclic Directed Mixe…

200 papers

Directed acyclic graphs (DAGs) are a popular framework to express multivariate probability distributions. Acyclic directed mixed graphs (ADMGs) are generalizations of DAGs that can succinctly capture much richer sets of conditional…

Machine Learning · Statistics 2010-09-01 Ricardo Silva , Charles Blundell , Yee Whye Teh

We consider a binary response which is potentially affected by a set of continuous variables. Of special interest is the causal effect on the response due to an intervention on a specific variable. The latter can be meaningfully determined…

Methodology · Statistics 2020-09-11 Federico Castelletti , Guido Consonni

We study submodels of Gaussian DAG models defined by partial homogeneity constraints imposed on the model error variances and structural coefficients. We represent these models with colored DAGs and investigate their properties for use in…

Statistics Theory · Mathematics 2025-12-12 Tobias Boege , Kaie Kubjas , Pratik Misra , Liam Solus

We show that the marginal model for a discrete directed acyclic graph (DAG) with hidden variables is distributionally equivalent to another fully observable DAG model if and only if it does not induce any non-trivial inequality constraints.

Statistics Theory · Mathematics 2023-12-06 Robin J. Evans

Classical graphical modeling of multivariate random vectors uses graphs to encode conditional independence. In graphical modeling of multivariate stochastic processes, graphs may encode so-called local independence analogously. If some…

Statistics Theory · Mathematics 2023-02-27 Søren Wengel Mogensen

Directed acyclic graphs (DAGs) with hidden variables are often used to characterize causal relations between variables in a system. When some variables are unobserved, DAGs imply a notoriously complicated set of constraints on the…

Machine Learning · Statistics 2023-02-23 Noam Finkelstein , Beata Zjawin , Elie Wolfe , Ilya Shpitser , Robert W. Spekkens

Graphical Markov models determined by acyclic digraphs (ADGs), also called directed acyclic graphs (DAGs), are widely studied in statistics, computer science (as Bayesian networks), operations research (as influence diagrams), and many…

Artificial Intelligence · Computer Science 2013-01-14 Steven B. Gillispie , Michael D. Perlman

In this paper, we study classes of graphs with three types of edges that capture the modified independence structure of a directed acyclic graph (DAG) after marginalisation over unobserved variables and conditioning on selection variables…

Other Statistics · Statistics 2013-12-18 Kayvan Sadeghi

Identification theory for causal effects in causal models associated with hidden variable directed acyclic graphs (DAGs) is well studied. However, the corresponding algorithms are underused due to the complexity of estimating the…

Machine Learning · Statistics 2022-10-17 Rohit Bhattacharya , Razieh Nabi , Ilya Shpitser

Marginal log-linear (MLL) models provide a flexible approach to multivariate discrete data. MLL parametrizations under linear constraints induce a wide variety of models, including models defined by conditional independences. We introduce a…

Methodology · Statistics 2013-08-16 Robin J. Evans , Thomas S. Richardson

Symmetric independence relations are often studied using graphical representations. Ancestral graphs or acyclic directed mixed graphs with $m$-separation provide classes of symmetric graphical independence models that are closed under…

Statistics Theory · Mathematics 2020-09-14 Søren Wengel Mogensen , Niels Richard Hansen

Ancestral graphs can encode conditional independence relations that arise in directed acyclic graph (DAG) models with latent and selection variables. However, for any ancestral graph, there may be several other graphs to which it is Markov…

Statistics Theory · Mathematics 2009-08-26 R. Ayesha Ali , Thomas S. Richardson , Peter Spirtes

Acyclic directed mixed graphs, also known as semi-Markov models represent the conditional independence structure induced on an observed margin by a DAG model with latent variables. In this paper we present the first method for fitting these…

Methodology · Statistics 2012-03-19 Robin J. Evans , Thomas S. Richardson

Directed graphical models specify noisy functional relationships among a collection of random variables. In the Gaussian case, each such model corresponds to a semi-algebraic set of positive definite covariance matrices. The set is given…

Statistics Theory · Mathematics 2018-07-20 Mathias Drton , Elina Robeva , Luca Weihs

Graphical Markov models use graphs, either undirected, directed, or mixed, to represent possible dependences among statistical variables. Applications of undirected graphs (UDGs) include models for spatial dependence and image analysis,…

Artificial Intelligence · Computer Science 2013-02-18 Steen A. Andersson , David Madigan , Michael D. Perlman

A directed acyclic graph (DAG) partially represents the conditional independence structure among observations of a system if the local Markov condition holds, that is, if every variable is independent of its non-descendants given its…

Information Theory · Computer Science 2010-10-28 Bastian Steudel , Nihat Ay

Every directed acyclic graph (DAG) over a finite non-empty set of variables (= nodes) N induces an independence model over N, which is a list of conditional independence statements over N.The inclusion problem is how to characterize (in…

Artificial Intelligence · Computer Science 2013-01-14 Tomas Kocka , Remco R. Bouckaert , Milan Studeny

DAG models are statistical models satisfying a collection of conditional independence relations encoded by the nonedges of a directed acyclic graph (DAG) $\mathcal{G}$. Such models are used to model complex cause-effect systems across a…

Combinatorics · Mathematics 2017-06-21 Adityanarayanan Radhakrishnan , Liam Solus , Caroline Uhler

We extend Andersson-Madigan-Perlman chain graphs by (i) relaxing the semidirected acyclity constraint so that only directed cycles are forbidden, and (ii) allowing up to two edges between any pair of nodes. We introduce global, and ordered…

Machine Learning · Statistics 2016-02-22 Jose M. Peña

The discovery of causal relationships from observational data is very challenging. Many recent approaches rely on complexity or uncertainty concepts to impose constraints on probability distributions, aiming to identify specific classes of…

Methodology · Statistics 2024-04-09 Aramayis Dallakyan , Yang Ni