English
Related papers

Related papers: A factorization criterion for acyclic directed mix…

200 papers

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

We introduce a new class of graphical models that generalizes Lauritzen-Wermuth-Frydenberg chain graphs by relaxing the semi-directed acyclity constraint so that only directed cycles are forbidden. Moreover, up to two edges are allowed…

Machine Learning · Statistics 2018-03-02 Jose M. Peña

We present a new family of models that is based on graphs that may have undirected, directed and bidirected edges. We name these new models marginal AMP (MAMP) chain graphs because each of them is Markov equivalent to some AMP chain graph…

Machine Learning · Statistics 2014-11-10 Jose M. Peña

We consider the problem of learning a directed graph $G^\star$ from observational data. We assume that the distribution which gives rise to the samples is Markov and faithful to the graph $G^\star$ and that there are no unobserved…

Statistics Theory · Mathematics 2025-02-25 Pardis Semnani , Elina Robeva

In causal inference on directed acyclic graphs, the orientation of edges is in general only recovered up to Markov equivalence classes. We study Markov equivalence classes of uniformly random directed acyclic graphs. Using a tower…

Probability · Mathematics 2024-10-01 Dominik Schmid , Allan Sly

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

Ordered sequences of univariate or multivariate regressions provide statistical models for analysing data from randomized, possibly sequential interventions, from cohort or multi-wave panel studies, but also from cross-sectional or…

Methodology · Statistics 2015-03-19 Nanny Wermuth , Kayvan Sadeghi

We consider graphs that represent pairwise marginal independencies amongst a set of variables (for instance, the zero entries of a covariance matrix for normal data). We characterize the directed acyclic graphs (DAGs) that faithfully…

Artificial Intelligence · Computer Science 2015-08-04 Johannes Textor , Alexander Idelberger , Maciej Liśkiewicz

A graphical model encodes conditional independence relations via the Markov properties. For an undirected graph these conditional independence relations can be represented by a simple polytope known as the graph associahedron, which can be…

Statistics Theory · Mathematics 2017-12-08 Fatemeh Mohammadi , Caroline Uhler , Charles Wang , Josephine Yu

Several types of graphs with different conditional independence interpretations --- also known as Markov properties --- have been proposed and used in graphical models. In this paper we unify these Markov properties by introducing a class…

Statistics Theory · Mathematics 2017-07-12 Steffen Lauritzen , Kayvan Sadeghi

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

Causal relationships among variables are commonly represented via directed acyclic graphs. There are many methods in the literature to quantify the strength of arrows in a causal acyclic graph. These methods, however, have undesirable…

Statistics Theory · Mathematics 2020-10-08 Yue Wang , Linbo Wang

Functional causal models (fCMs) specify functional dependencies between random variables associated to the vertices of a graph. In directed acyclic graphs (DAGs), fCMs are well-understood: a unique probability distribution on the random…

Statistics Theory · Mathematics 2025-02-10 Carla Ferradini , Victor Gitton , V. Vilasini

Directed acyclic graphical models (DAGs) are often used to describe common structural properties in a family of probability distributions. This paper addresses the question of classifying DAGs up to an isomorphism. By considering Gaussian…

Information Theory · Computer Science 2014-12-24 Hajir Roozbehani , Yury Polyanskiy

A directed acyclic graph (DAG) is the most common graphical model for representing causal relationships among a set of variables. When restricted to using only observational data, the structure of the ground truth DAG is identifiable only…

Data Structures and Algorithms · Computer Science 2018-09-12 AmirEmad Ghassami , Saber Salehkaleybar , Negar Kiyavash , Kun Zhang

We discuss two parameterizations of models for marginal independencies for discrete distributions which are representable by bi-directed graph models, under the global Markov property. Such models are useful data analytic tools especially…

Machine Learning · Statistics 2008-01-10 Monia Lupparelli , Giovanni M. Marchetti , Wicher P. Bergsma

Chain graphs give a natural unifying point of view on Markov and Bayesian networks and enlarge the potential of graphical models for description of conditional independence structures. In the paper a direct graphical separation criterion…

Artificial Intelligence · Computer Science 2013-02-18 Milan Studeny

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

Directed acyclic graphs (DAGs) are commonly used to model causal relationships among random variables. In general, learning the DAG structure is both computationally and statistically challenging. Moreover, without additional information,…

Machine Learning · Statistics 2024-03-26 Ali Shojaie , Wenyu Chen

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