English
Related papers

Related papers: Fast Causal Orientation Learning in Directed Acycl…

200 papers

Identifying causal relations among multi-variate time series is one of the most important elements towards understanding the complex mechanisms underlying the dynamic system. It provides critical tools for forecasting, simulations and…

Machine Learning · Computer Science 2023-02-22 Yang Sun , Yifan Xie

Recently continuous relaxations have been proposed in order to learn Directed Acyclic Graphs (DAGs) from data by backpropagation, instead of using combinatorial optimization. However, a number of techniques for fully discrete…

Machine Learning · Computer Science 2022-10-28 Andrew J. Wren , Pasquale Minervini , Luca Franceschi , Valentina Zantedeschi

We propose a novel approach for learning node representations in directed graphs, which maintains separate views or embedding spaces for the two distinct node roles induced by the directionality of the edges. We argue that the previous…

Social and Information Networks · Computer Science 2019-07-01 Megha Khosla , Jurek Leonhardt , Wolfgang Nejdl , Avishek Anand

We introduce a new Collaborative Causal Discovery problem, through which we model a common scenario in which we have multiple independent entities each with their own causal graph, and the goal is to simultaneously learn all these causal…

Machine Learning · Computer Science 2021-06-08 Raghavendra Addanki , Shiva Prasad Kasiviswanathan

Despite significant advancements in causal research on graphs and its application to cracking label imbalance, the role of edge features in detecting the causal effects within graphs has been largely overlooked, leaving existing methods…

Machine Learning · Computer Science 2025-01-08 Fengrui Zhang , Yujia Yin , Hongzong Li , Yifan Chen , Tianyi Qu

Identification theory for causal effects in causal models associated with hidden variable directed acyclic graphs (DAGs) is well studied. However, the corresponding algorithms are underused due to the complexity of estimating the…

Machine Learning · Statistics 2022-10-17 Rohit Bhattacharya , Razieh Nabi , Ilya Shpitser

Identifying causal structure is central to many fields ranging from strategic decision-making to biology and economics. In this work, we propose CD-UCT, a model-based reinforcement learning method for causal discovery based on tree search…

Machine Learning · Computer Science 2024-02-14 Victor-Alexandru Darvariu , Stephen Hailes , Mirco Musolesi

We present a novel perspective and algorithm for learning directed acyclic graphs (DAGs) from data generated by a linear structural equation model (SEM). First, we show that a linear SEM can be viewed as a linear transform that, in prior…

Machine Learning · Computer Science 2024-06-21 Panagiotis Misiakos , Chris Wendler , Markus Püschel

Finding a directed acyclic graph (DAG) that best encodes the conditional independence statements observable from data is a central question within causality. Algorithms that greedily transform one candidate DAG into another given a fixed…

Statistics Theory · Mathematics 2022-09-02 Svante Linusson , Petter Restadh , Liam Solus

Linear structural equation models represent direct causal effects as directed edges and confounding factors as bidirected edges. An open problem is to identify the causal parameters from correlations between the nodes. We investigate…

Artificial Intelligence · Computer Science 2022-03-07 Benito van der Zander , Marcel Wienöbst , Markus Bläser , Maciej Liśkiewicz

This paper studies causal discovery for a directed acyclic graph under a structural equation model with additive heteroscedastic errors. We first establish new identifiability results for location-scale noise models, showing that…

Methodology · Statistics 2026-05-27 Xintao Xia , Li Chen , Yue Hu , Chunlin Li

We consider the problem of learning the structure of a causal directed acyclic graph (DAG) model in the presence of latent variables. We define latent factor causal models (LFCMs) as a restriction on causal DAG models with latent variables,…

Methodology · Statistics 2022-07-06 Chandler Squires , Annie Yun , Eshaan Nichani , Raj Agrawal , Caroline Uhler

Structural learning of directed acyclic graphs (DAGs) or Bayesian networks has been studied extensively under the assumption that data are independent. We propose a new Gaussian DAG model for dependent data which assumes the observations…

Machine Learning · Statistics 2021-07-30 Hangjian Li , Oscar Hernan Madrid Padilla , Qing Zhou

Causal discovery procedures aim to deduce causal relationships among variables in a multivariate dataset. While various methods have been proposed for estimating a single causal model or a single equivalence class of models, less attention…

Methodology · Statistics 2024-10-08 Y. Samuel Wang , Mladen Kolar , Mathias Drton

Spatiotemporal prediction over graphs (STPG) is crucial for transportation systems. In existing STPG models, an adjacency matrix is an important component that captures the relations among nodes over graphs. However, most studies calculate…

Machine Learning · Computer Science 2024-11-26 Zhaobin Mo , Qingyuan Liu , Baohua Yan , Longxiang Zhang , Xuan Di

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…

Machine Learning · Computer Science 2024-03-12 Jiaqi Zhang , Kirankumar Shiragur , Caroline Uhler

Causal structure learning, also known as causal discovery, aims to estimate causal relationships between variables as a form of a causal directed acyclic graph (DAG) from observational data. One of the major frameworks is the order-based…

Machine Learning · Statistics 2026-02-18 Kentaro Kanamori , Hirofumi Suzuki , Takuya Takagi

The combinatorial problem of learning directed acyclic graphs (DAGs) from data was recently framed as a purely continuous optimization problem by leveraging a differentiable acyclicity characterization of DAGs based on the trace of a matrix…

Machine Learning · Computer Science 2023-01-18 Kevin Bello , Bryon Aragam , Pradeep Ravikumar

Causal discovery is a data-driven paradigm for analyzing complex systems, while physics-based models, such as ordinary differential equations (ODEs), provide mechanistic structure for real-world dynamical processes. Integrating these…

Machine Learning · Computer Science 2026-05-21 Jianhong Chen , Naichen Shi , Xubo Yue

Efficient and reliable beam alignment is a critical requirement for mmWave multiple-input multiple-output (MIMO) systems, especially in 6G and beyond, where communication must be fast, adaptive, and resilient to real-world uncertainties.…

Artificial Intelligence · Computer Science 2025-08-25 Nasir Khan , Asmaa Abdallah , Abdulkadir Celik , Ahmed M. Eltawil , Sinem Coleri
‹ Prev 1 8 9 10 Next ›