English
Related papers

Related papers: $\psi$DAG: Projected Stochastic Approximation Iter…

200 papers

In this paper, we propose an algorithmic framework to automatically generate efficient deep neural networks and optimize their associated hyperparameters. The framework is based on evolving directed acyclic graphs (DAGs), defining a more…

Neural and Evolutionary Computing · Computer Science 2024-05-15 Julie Keisler , El-Ghazali Talbi , Sandra Claudel , Gilles Cabriel

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…

Machine Learning · Computer Science 2023-12-11 Yashas Annadani , Nick Pawlowski , Joel Jennings , Stefan Bauer , Cheng Zhang , Wenbo Gong

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,…

Machine Learning · Computer Science 2024-08-30 Nu Hoang , Bao Duong , Thin Nguyen

The combinatorial search space presents a significant challenge to learning causality from data. Recently, the problem has been formulated into a continuous optimization framework with an acyclicity constraint, allowing for the exploration…

Machine Learning · Computer Science 2022-04-04 Hristo Petkov , Colin Hanley , Feng Dong

Existing approaches to differentiable structure learning of directed acyclic graphs (DAGs) rely on strong identifiability assumptions in order to guarantee that global minimizers of the acyclicity-constrained optimization problem identifies…

Machine Learning · Statistics 2024-11-28 Chang Deng , Kevin Bello , Pradeep Ravikumar , Bryon Aragam

Conventional methods for causal structure learning from data face significant challenges due to combinatorial search space. Recently, the problem has been formulated into a continuous optimization framework with an acyclicity constraint to…

Machine Learning · Computer Science 2022-06-06 Hristo Petkov , Colin Hanley , Feng Dong

To date, most directed acyclic graphs (DAGs) structure learning approaches require data to be stored in a central server. However, due to the consideration of privacy protection, data owners gradually refuse to share their personalized raw…

Machine Learning · Computer Science 2023-01-18 Erdun Gao , Junjia Chen , Li Shen , Tongliang Liu , Mingming Gong , Howard Bondell

We describe computationally efficient methods for learning mixtures in which each component is a directed acyclic graphical model (mixtures of DAGs or MDAGs). We argue that simple search-and-score algorithms are infeasible for a variety of…

Machine Learning · Computer Science 2015-05-19 Bo Thiesson , Christopher Meek , David Maxwell Chickering , David Heckerman

Leveraging labelled data from multiple domains to enable prediction in another domain without labels is a significant, yet challenging problem. To address this problem, we introduce the framework DAPDAG (\textbf{D}omain \textbf{A}daptation…

Machine Learning · Computer Science 2022-08-03 Yanke Li , Hatt Tobias , Ioana Bica , Mihaela van der Schaar

Directed acyclic graphs (DAGs) encode a lot of information about a particular distribution in their structure. However, compute required to infer these structures is typically super-exponential in the number of variables, as inference…

Machine Learning · Computer Science 2023-06-13 Jeroen Berrevoets , Nabeel Seedat , Fergus Imrie , Mihaela van der Schaar

This paper considers the problem of estimating the structure of multiple related directed acyclic graph (DAG) models. Building on recent developments in exact estimation of DAGs using integer linear programming (ILP), we present an ILP…

Machine Learning · Statistics 2014-11-13 Chris J. Oates , Jim Q. Smith , Sach Mukherjee , James Cussens

The problem of learning a directed acyclic graph (DAG) up to Markov equivalence is equivalent to the problem of finding a permutation of the variables that induces the sparsest graph. Without additional assumptions, this task is known to be…

Methodology · Statistics 2020-11-10 Chandler Squires , Joshua Amaniampong , Caroline Uhler

Understanding the causal relationships between data variables can provide crucial insights into the construction of tabular datasets. Most existing causality learning methods typically focus on applying a single identifiable causal model,…

Machine Learning · Computer Science 2026-04-07 Hristo Petkov , Calum MacLellan , Feng Dong

We introduce a novel class of labeled directed acyclic graph (LDAG) models for finite sets of discrete variables. LDAGs generalize earlier proposals for allowing local structures in the conditional probability distribution of a node, such…

Machine Learning · Statistics 2014-11-12 Johan Pensar , Henrik Nyman , Timo Koski , Jukka Corander

We give methods for Bayesian inference of directed acyclic graphs, DAGs, and the induced causal effects from passively observed complete data. Our methods build on a recent Markov chain Monte Carlo scheme for learning Bayesian networks,…

Machine Learning · Computer Science 2020-11-19 Jussi Viinikka , Antti Hyttinen , Johan Pensar , Mikko Koivisto

Graph structured data are abundant in the real world. Among different graph types, directed acyclic graphs (DAGs) are of particular interest to machine learning researchers, as many machine learning models are realized as computations on…

Machine Learning · Computer Science 2019-10-30 Muhan Zhang , Shali Jiang , Zhicheng Cui , Roman Garnett , Yixin Chen

We propose a new differentiable probabilistic model over DAGs (DP-DAG). DP-DAG allows fast and differentiable DAG sampling suited to continuous optimization. To this end, DP-DAG samples a DAG by successively (1) sampling a linear ordering…

Machine Learning · Computer Science 2022-03-17 Bertrand Charpentier , Simon Kibler , Stephan Günnemann

Existing score-based methods for directed acyclic graph (DAG) learning from observational data struggle to recover the causal graph accurately and sample-efficiently. To overcome this, in this study, we propose DrBO (DAG recovery via…

Machine Learning · Computer Science 2025-01-28 Bao Duong , Sunil Gupta , Thin Nguyen

Transformer models have recently gained popularity in graph representation learning as they have the potential to learn complex relationships beyond the ones captured by regular graph neural networks. The main research question is how to…

Machine Learning · Computer Science 2023-10-31 Yuankai Luo , Veronika Thost , Lei Shi

Structural learning, which aims to learn directed acyclic graphs (DAGs) from observational data, is foundational to causal reasoning and scientific discovery. Recent advancements formulate structural learning into a continuous optimization…

Machine Learning · Computer Science 2023-04-18 Song Wei , Yao Xie