中文
相关论文

相关论文: Learning Causal Graphs via Monotone Triangular Tra…

200 篇论文

Learning DAG structures from purely observational data remains a long-standing challenge across scientific domains. An emerging line of research leverages the score of the data distribution to initially identify a topological order of the…

机器学习 · 计算机科学 2026-01-27 Vy Vo , He Zhao , Trung Le , Edwin V. Bonilla , Dinh Phung

A Random Graph is a random object which take its values in the space of graphs. We take advantage of the expressibility of graphs in order to model the uncertainty about the existence of causal relationships within a given set of variables.…

Learning the structure of a causal graphical model using both observational and interventional data is a fundamental problem in many scientific fields. A promising direction is continuous optimization for score-based methods, which,…

机器学习 · 计算机科学 2022-02-28 Phillip Lippe , Taco Cohen , Efstratios Gavves

We consider the problem of causal discovery (a.k.a., causal structure learning) in a multi-domain setting. We assume that the causal functions are invariant across the domains, while the distribution of the exogenous noise may vary. Under…

机器学习 · 计算机科学 2025-05-01 Kasra Jalaldoust , Saber Salehkaleybar , Negar Kiyavash

Predicting the effect of unseen interventions is a fundamental research question across the data sciences. It is well established that in general such questions cannot be answered definitively from observational data. This realization has…

机器学习 · 统计学 2024-05-27 Alexis Bellot

When traveling through a graph with an accessible deterministic path to a target, is it ever preferable to resort to stochastic node-to-node transitions instead? And if so, what are the conditions guaranteeing that such a stochastic optimal…

最优化与控制 · 数学 2025-01-13 Mallory E. Gaspard , Alexander Vladimirsky

We consider the problem of learning a causal graph over a set of variables with interventions. We study the cost-optimal causal graph learning problem: For a given skeleton (undirected version of the causal graph), design the set of…

人工智能 · 计算机科学 2017-03-09 Murat Kocaoglu , Alexandros G. Dimakis , Sriram Vishwanath

Traffic forecasting is an important application of spatiotemporal series prediction. Among different methods, graph neural networks have achieved so far the most promising results, learning relations between graph nodes then becomes a…

机器学习 · 计算机科学 2024-09-05 Ting Gao , Rodrigo Kappes Marques , Lei Yu

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…

机器学习 · 计算机科学 2023-04-18 Song Wei , Yao Xie

We investigate the problem of learning the structure of a Markov network from data. It is shown that the structure of such networks can be described in terms of constraints which enables the use of existing solver technology with…

人工智能 · 计算机科学 2013-10-04 Jukka Corander , Tomi Janhunen , Jussi Rintanen , Henrik Nyman , Johan Pensar

Learning causal structures from observational data is a fundamental problem facing important computational challenges when the number of variables is large. In the context of linear structural equation models (SEMs), this paper focuses on…

机器学习 · 计算机科学 2024-02-21 Shuyu Dong , Kento Uemura , Akito Fujii , Shuang Chang , Yusuke Koyanagi , Koji Maruhashi , Michèle Sebag

Causal graphical models can encode large amounts structural knowledge, both from the background knowledge of domain experts and the structural knowledge discovered from randomized experiments or observational data. However, though we may…

机器学习 · 计算机科学 2026-04-07 Katherine Avery , Chinmay Pendse , David Jensen

Several causal discovery algorithms have been proposed. However, when the sample size is small relative to the number of variables, the accuracy of estimating causal graphs using existing methods decreases. And some methods are not feasible…

机器学习 · 统计学 2025-10-06 Ming Cai , Hisayuki Hara

We consider the problem of learning a directed graph $G^\star$ from observational data. We assume that the distribution which gives rise to the samples is Markov and faithful to the graph $G^\star$ and that there are no unobserved…

统计理论 · 数学 2025-02-25 Pardis Semnani , Elina Robeva

We propose a method for learning Markov network structures for continuous data without invoking any assumptions about the distribution of the variables. The method makes use of previous work on a non-parametric estimator for mutual…

机器学习 · 计算机科学 2017-08-09 Janne Leppä-aho , Santeri Räisänen , Xiao Yang , Teemu Roos

Lattice field theories are fundamental testbeds for computational physics; yet, sampling their Boltzmann distributions remains challenging due to multimodality and long-range correlations. While normalizing flows offer a promising…

机器学习 · 计算机科学 2025-10-16 Andrey Bryutkin , Youssef Marzouk

Causal discovery from observational data is challenging, especially with large datasets and complex relationships. Traditional methods often struggle with scalability and capturing global structural information. To overcome these…

机器学习 · 计算机科学 2025-07-29 Rezaur Rashid , Gabriel Terejanu

We present an algorithm to identify sparse dependence structure in continuous and non-Gaussian probability distributions, given a corresponding set of data. The conditional independence structure of an arbitrary distribution can be…

机器学习 · 计算机科学 2017-11-07 Rebecca E. Morrison , Ricardo Baptista , Youssef Marzouk

We study the problem of causal structure learning from a combination of observational and interventional data generated by a linear non-Gaussian structural equation model that might contain cycles. Recent results show that using mere…

机器学习 · 统计学 2025-12-05 Ehsan Sharifian , Saber Salehkaleybar , Negar Kiyavash

Motivated by modern data forms such as images and multi-view data, the multi-attribute graphical model aims to explore the conditional independence structure among vectors. Under the Gaussian assumption, the conditional independence between…

机器学习 · 统计学 2024-04-11 Qi Zhang , Bing Li , Lingzhou Xue