中文
相关论文

相关论文: DAG With Omitted Objects Displayed (DAGWOOD): A fr…

200 篇论文

Estimating the structure of directed acyclic graphs (DAGs) from observational data remains a significant challenge in machine learning. Most research in this area concentrates on learning a single DAG for the entire population. This paper…

机器学习 · 统计学 2024-02-21 Ryan Thompson , Edwin V. Bonilla , Robert Kohn

This paper explores the role of Directed Acyclic Graphs (DAGs) as a representation of conditional independence relationships. We show that DAGs offer polynomially sound and complete inference mechanisms for inferring conditional…

人工智能 · 计算机科学 2013-04-10 Dan Geiger , Judea Pearl

We make the case for incorporating a notion of time into causal directed acyclic graphs (DAGs). We demonstrate that nontemporal causal DAGs are ambiguous and obstruct justification of the acyclicity assumption. Assuming that causes precede…

统计方法学 · 统计学 2026-04-22 Alexander G. Reisach , Alberto Suárez , Sebastian Weichwald , Antoine Chambaz

Causal structures for observational survival data provide crucial information regarding the relationships between covariates and time-to-event. We derive motivation from the information theoretic source coding argument, and show that…

机器学习 · 计算机科学 2021-11-03 Ansh Kumar Sharma , Rahul Kukreja , Ranjitha Prasad , Shilpa Rao

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

We consider the problem of learning the underlying causal structure among a set of variables, which are assumed to follow a Bayesian network or, more specifically, a linear recursive structural equation model (SEM) with the associated…

统计理论 · 数学 2025-08-05 Anamitra Chaudhuri , Anirban Bhattacharya , Yang Ni

There has been a growing interest in causal learning in recent years. Commonly used representations of causal structures, including Bayesian networks and structural equation models (SEM), take the form of directed acyclic graphs (DAGs). We…

机器学习 · 计算机科学 2025-11-20 Pavel Rytir , Ales Wodecki , Jakub Marecek

The feed-forward relationship naturally observed in time-dependent processes and in a diverse number of real systems -such as some food-webs and electronic and neural wiring- can be described in terms of so-called directed acyclic graphs…

物理与社会 · 物理学 2015-05-19 Joaquín Goñi , Bernat Corominas-Murtra , Ricard V. Solé , Carlos Rodríguez-Caso

Directed acyclic graphs (DAGs) serve as crucial data representations in domains such as hardware synthesis and compiler/program optimization for computing systems. DAG generative models facilitate the creation of synthetic DAGs, which can…

机器学习 · 计算机科学 2025-03-04 Mufei Li , Viraj Shitole , Eli Chien , Changhai Man , Zhaodong Wang , Srinivas Sridharan , Ying Zhang , Tushar Krishna , Pan Li

The causal dependence in data is often characterized by Directed Acyclic Graphical (DAG) models, widely used in many areas. Causal discovery aims to recover the DAG structure using observational data. This paper focuses on causal discovery…

机器学习 · 计算机科学 2024-06-12 Boxin Zhao , Weishi Wang , Dingyuan Zhu , Ziqi Liu , Dong Wang , Zhiqiang Zhang , Jun Zhou , Mladen Kolar

We develop a novel convolutional architecture tailored for learning from data defined over directed acyclic graphs (DAGs). DAGs can be used to model causal relationships among variables, but their nilpotent adjacency matrices pose unique…

机器学习 · 计算机科学 2024-05-07 Samuel Rey , Hamed Ajorlou , Gonzalo Mateos

Estimating the structure of Bayesian networks as directed acyclic graphs (DAGs) from observational data is a fundamental challenge, particularly in causal discovery. Bayesian approaches excel by quantifying uncertainty and addressing…

机器学习 · 计算机科学 2026-02-17 Edwin V. Bonilla , Pantelis Elinas , He Zhao , Maurizio Filippone , Vassili Kitsios , Terry O'Kane

Real-world networks grow over time; statistical models based on node exchangeability are not appropriate. Instead of constraining the structure of the \textit{distribution} of edges, we propose that the relevant symmetries refer to the…

社会与信息网络 · 计算机科学 2025-04-02 Gecia Bravo-Hermsdorff , Lee M. Gunderson , Kayvan Sadeghi

In many application areas---lending, education, and online recommenders, for example---fairness and equity concerns emerge when a machine learning system interacts with a dynamically changing environment to produce both immediate and…

机器学习 · 计算机科学 2020-07-07 Elliot Creager , David Madras , Toniann Pitassi , Richard Zemel

Causal interactions among a group of variables are often modeled by a single causal graph. In some domains, however, these interactions are best described by multiple co-existing causal graphs, e.g., in dynamical systems or genomics. This…

机器学习 · 计算机科学 2024-12-04 Burak Varıcı , Dmitriy Katz-Rogozhnikov , Dennis Wei , Prasanna Sattigeri , Ali Tajer

Directed Acyclic Graphical (DAG) models efficiently formulate causal relationships in complex systems. Traditional DAGs assume nodes to be scalar variables, characterizing complex systems under a facile and oversimplified form. This paper…

统计方法学 · 统计学 2024-04-23 Tian Lan , Ziyue Li , Junpeng Lin , Zhishuai Li , Lei Bai , Man Li , Fugee Tsung , Rui Zhao , Chen Zhang

Bayesian causal discovery aims to infer the posterior distribution over causal models from observed data, quantifying epistemic uncertainty and benefiting downstream tasks. However, computational challenges arise due to joint inference over…

机器学习 · 计算机科学 2023-12-11 Yashas Annadani , Nick Pawlowski , Joel Jennings , Stefan Bauer , Cheng Zhang , Wenbo Gong

Cluster DAGs (C-DAGs) provide an abstraction of causal graphs in which nodes represent clusters of variables, and edges encode both cluster-level causal relationships and dependencies arisen from unobserved confounding. C-DAGs define an…

Deterministic variables are variables that are fully explained by one or more parent variables. They commonly arise when a variable has been algebraically constructed from one or more parent variables, as with composite variables, and in…

Recent progress in large language models has renewed interest in how multi-step reasoning is represented internally. While prior work often treats reasoning as a linear chain, many reasoning problems are more naturally modeled as directed…

计算与语言 · 计算机科学 2026-04-07 Tianjun Zhong , Linyang He , Nima Mesgarani