中文
相关论文

相关论文: Entropic Inequality Constraints from $e$-separatio…

200 篇论文

Graphs are expressive abstractions representing more effectively relationships in data and enabling data science tasks. They are also a widely adopted paradigm in causal inference focusing on causal directed acyclic graphs. Causal DAGs…

数据库 · 计算机科学 2024-12-19 Amedeo Pachera , Mattia Palmiotto , Angela Bonifati , Andrea Mauri

This paper deals with the problem of evaluating the causal effect using observational data in the presence of an unobserved exposure/ outcome variable, when cause-effect relationships between variables can be described as a directed acyclic…

统计方法学 · 统计学 2012-06-18 Manabu Kuroki , Zhihong Cai

We study a family of regularized score-based estimators for learning the structure of a directed acyclic graph (DAG) for a multivariate normal distribution from high-dimensional data with $p\gg n$. Our main results establish support…

统计理论 · 数学 2017-10-03 Bryon Aragam , Arash A. Amini , Qing Zhou

We develop a necessary and sufficient causal identification criterion for maximally oriented partially directed acyclic graphs (MPDAGs). MPDAGs as a class of graphs include directed acyclic graphs (DAGs), completed partially directed…

统计理论 · 数学 2025-07-23 Emilija Perković

Directed Gaussian graphical models are statistical models that use a directed acyclic graph (DAG) to represent the conditional independence structures between a set of jointly normal random variables. The DAG specifies the model through…

交换代数 · 数学 2022-08-08 Pratik Misra , Seth Sullivant

In observational studies, when a total causal effect of interest is not identified, the set of all possible effects can be reported instead. This typically occurs when the underlying causal DAG is only known up to a Markov equivalence…

统计理论 · 数学 2021-03-04 F. Richard Guo , Emilija Perković

A common theme in causal inference is learning causal relationships between observed variables, also known as causal discovery. This is usually a daunting task, given the large number of candidate causal graphs and the combinatorial nature…

机器学习 · 统计学 2022-10-11 Romain Lopez , Jan-Christian Hütter , Jonathan K. Pritchard , Aviv Regev

Electrical circuits are present in a variety of technologies, making their design an important part of computer aided engineering. The growing number of parameters that affect the final design leads to a need for new approaches to quantify…

计算工程、金融与科学 · 计算机科学 2024-04-09 Idoia Cortes Garcia , Peter Förster , Lennart Jansen , Wil Schilders , Sebastian Schöps

Causal discovery from observational data is an important tool in many branches of science. Under certain assumptions it allows scientists to explain phenomena, predict, and make decisions. In the large sample limit, sound and complete…

机器学习 · 统计学 2021-07-13 Shami Nisimov , Yaniv Gurwicz , Raanan Y. Rohekar , Gal Novik

Understanding causal relationships between variables is a fundamental problem with broad impact in numerous scientific fields. While extensive research has been dedicated to learning causal graphs from data, its complementary concept of…

机器学习 · 计算机科学 2024-03-12 Jiaqi Zhang , Kirankumar Shiragur , Caroline Uhler

Causal DAGs(Directed Acyclic Graphs) are usually considered in a 2D plane. Edges indicate causal effects' directions and imply their corresponding time-passings. Due to the natural restriction of statistical models, effect estimation is…

机器学习 · 计算机科学 2023-09-26 Jia Li , Xiang Li , Xiaowei Jia , Michael Steinbach , Vipin Kumar

This work addresses the problem of learning directed acyclic graphs (DAGs) from nodal observations generated by a linear structural equation model. DAG learning is a central task in signal processing, machine learning, and causal inference,…

机器学习 · 计算机科学 2026-05-20 Samuel Rey , Madeline navarro , Gonzalo Mateos

In this article, we propose a new hypothesis testing method for directed acyclic graph (DAG). While there is a rich class of DAG estimation methods, there is a relative paucity of DAG inference solutions. Moreover, the existing methods…

机器学习 · 统计学 2023-05-25 Chengchun Shi , Yunzhe Zhou , Lexin Li

If $X,Y,Z$ denote sets of random variables, two different data sources may contain samples from $P_{X,Y}$ and $P_{Y,Z}$, respectively. We argue that causal discovery can help inferring properties of the `unobserved joint distributions'…

机器学习 · 统计学 2023-05-12 Dominik Janzing , Philipp M. Faller , Leena Chennuru Vankadara

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

A Bayesian Network is a directed acyclic graph (DAG) on a set of $n$ random variables (the vertices); a Bayesian Network Distribution (BND) is a probability distribution on the random variables that is Markovian on the graph. A finite…

机器学习 · 计算机科学 2023-06-01 Spencer L. Gordon , Bijan Mazaheri , Yuval Rabani , Leonard J. Schulman

Bayesian networks are a widely-used class of probabilistic graphical models capable of representing symmetric conditional independence between variables of interest using the topology of the underlying graph. For categorical variables, they…

机器学习 · 统计学 2022-10-07 Gherardo Varando , Federico Carli , Manuele Leonelli

Estimating the structure of directed acyclic graphs (DAGs) of features (variables) plays a vital role in revealing the latent data generation process and providing causal insights in various applications. Although there have been many…

机器学习 · 计算机科学 2024-03-06 Shaohua Fan , Shuyang Zhang , Xiao Wang , Chuan Shi

This paper proposes to learn Multi-task, Multi-modal Direct Acyclic Graphs (MM-DAGs), which are commonly observed in complex systems, e.g., traffic, manufacturing, and weather systems, whose variables are multi-modal with scalars, vectors,…

机器学习 · 统计学 2023-06-06 Tian Lan , Ziyue Li , Zhishuai Li , Lei Bai , Man Li , Fugee Tsung , Wolfgang Ketter , Rui Zhao , Chen Zhang

The existence of a global causal order between events places constraints on the correlations that parties may share. Such "causal correlations" have been the focus of recent attention, driven by the realization that some extensions of…