中文
相关论文

相关论文: Characterizing Distribution Equivalence and Struct…

200 篇论文

We introduce a new family of graphical models that consists of graphs with possibly directed, undirected and bidirected edges but without directed cycles. We show that these models are suitable for representing causal models with additive…

机器学习 · 统计学 2017-05-30 Jose M. Peña , Marcus Bendtsen

In this paper, we study bearing equivalence in directed graphs. We first give a strengthened definition of bearing equivalence based on the \textit{kernel equivalence} relationship between bearing rigidity matrix and bearing Laplacian…

系统与控制 · 电气工程与系统科学 2023-03-13 Zhiyong Sun , Shiyu Zhao , Daniel Zelazo

The d-separation criterion detects the compatibility of a joint probability distribution with a directed acyclic graph through certain conditional independences. In this work, we study this problem in the context of categorical probability…

统计理论 · 数学 2023-02-21 Tobias Fritz , Andreas Klingler

Dependency knowledge of the form "x is independent of y once z is known" invariably obeys the four graphoid axioms, examples include probabilistic and database dependencies. Often, such knowledge can be represented efficiently with…

人工智能 · 计算机科学 2013-04-10 Tom S. Verma , Judea Pearl

Inferring the effect of interventions within complex systems is a fundamental problem of statistics. A widely studied approach employs structural causal models that postulate noisy functional relations among a set of interacting variables.…

统计方法学 · 统计学 2024-02-14 David Strieder , Mathias Drton

It is well known that there may be many causal explanations that are consistent with a given set of data. Recent work has been done to represent the common aspects of these explanations into one representation. In this paper, we address…

统计方法学 · 统计学 2012-07-09 Ayesha R. Ali , Thomas S. Richardson , Peter L. Spirtes , Jiji Zhang

The aim in many sciences is to understand the mechanisms that underlie the observed distribution of variables, starting from a set of initial hypotheses. Causal discovery allows us to infer mechanisms as sets of cause and effect…

机器学习 · 计算机科学 2025-03-05 Ashka Shah , Adela DePavia , Nathaniel Hudson , Ian Foster , Rick Stevens

We consider distributions arising from a mixture of causal models, where each model is represented by a directed acyclic graph (DAG). We provide a graphical representation of such mixture distributions and prove that this representation…

机器学习 · 统计学 2020-08-11 Basil Saeed , Snigdha Panigrahi , Caroline Uhler

Structural equation models and Bayesian networks have been widely used to analyze causal relations between continuous variables. In such frameworks, linear acyclic models are typically used to model the data-generating process of variables.…

Bayesian causal structure learning aims to learn a posterior distribution over directed acyclic graphs (DAGs), and the mechanisms that define the relationship between parent and child variables. By taking a Bayesian approach, it is possible…

机器学习 · 计算机科学 2024-06-04 Mizu Nishikawa-Toomey , Tristan Deleu , Jithendaraa Subramanian , Yoshua Bengio , Laurent Charlin

We initiate the study of counting Markov Equivalence Classes (MEC) under logical constraints. MECs are equivalence classes of Directed Acyclic Graphs (DAGs) that encode the same conditional independence structure among the random variables…

计算机科学中的逻辑 · 计算机科学 2024-05-24 Davide Bizzaro , Luciano Serafini , Sagar Malhotra

A causal model is an abstract representation of a physical system as a directed acyclic graph (DAG), where the statistical dependencies are encoded using a graphical criterion called `d-separation'. Recent work by Wood & Spekkens shows that…

量子物理 · 物理学 2015-08-10 Jacques Pienaar , Caslav Brukner

Bayesian causal discovery offers the power to quantify epistemic uncertainties among a broad range of structurally diverse causal theories potentially explaining the data, represented in forms of directed acyclic graphs (DAGs). However,…

机器学习 · 计算机科学 2024-08-30 Nu Hoang , Bao Duong , Thin Nguyen

Standard diffusion models are flexible estimators of complex distributions, but they do not encode causal structures and therefore do not by themselves support causal analysis. We propose a causality-encoded diffusion framework that…

统计方法学 · 统计学 2026-04-24 Li Chen , Xiaotong Shen , Wei Pan

One of the basic aims in science is to unravel the chain of cause and effect of particular systems. Especially for large systems this can be a daunting task. Detailed interventional and randomized data sampling approaches can be used to…

统计方法学 · 统计学 2016-11-30 Seyed Mahdi Mahmoudi , Ernst Wit

We consider recovering causal structure from multivariate observational data. We assume the data arise from a linear structural equation model (SEM) in which the idiosyncratic errors are allowed to be dependent in order to capture possible…

统计方法学 · 统计学 2021-11-11 Y. Samuel Wang , Mathias Drton

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…

信息论 · 计算机科学 2014-12-24 Hajir Roozbehani , Yury Polyanskiy

We consider the problem of recovering the true causal structure among a set of variables, generated by a linear acyclic structural equation model (SEM) with the error terms being independent, not necessarily Gaussian, and having equal…

统计理论 · 数学 2026-03-25 Anamitra Chaudhuri , Yang Ni , Anirban Bhattacharya

There is a brief description of the probabilistic causal graph model for representing, reasoning with, and learning causal structure using Bayesian networks. It is then argued that this model is closely related to how humans reason with and…

人工智能 · 计算机科学 2013-02-08 Scott B. Morris , Doug Cork , Richard E. Neapolitan

We study a notion of positivity of Gaussian directed acyclic graphical models corresponding to a non-negativity constraint on the coefficients of the associated structural equation model. We prove that this constraint is equivalent to the…

统计理论 · 数学 2023-06-01 Asad Lodhia , Jan-Christian Hütter , Caroline Uhler , Piotr Zwiernik