中文
相关论文

相关论文: Inference for a Large Directed Acyclic Graph with …

200 篇论文

We propose a novel machine learning approach for inferring causal variables of a target variable from observations. Our focus is on directly inferring a set of causal factors without requiring full causal graph reconstruction, which is…

机器学习 · 计算机科学 2025-10-01 Jang-Hyun Kim , Claudia Skok Gibbs , Sangdoo Yun , Hyun Oh Song , Kyunghyun Cho

Entropic causal inference is a recent framework for learning the causal graph between two variables from observational data by finding the information-theoretically simplest structural explanation of the data, i.e., the model with smallest…

机器学习 · 计算机科学 2025-09-23 Spencer Compton , Kristjan Greenewald , Dmitriy Katz , Murat Kocaoglu

Causal inference has traditionally focused on interventions at the unit level. In many applications, however, the central question concerns the causal effects of connections between units, such as transportation links, social relationships,…

统计方法学 · 统计学 2026-01-13 Shuli Chen , Jie Hu , Zhichao Jiang

Randomized experiments on a network often involve interference between connected units; i.e., a situation in which an individual's treatment can affect the response of another individual. Current approaches to deal with interference, in…

统计方法学 · 统计学 2017-05-17 Guillaume Basse , Edoardo Airoldi

We propose a constructive algorithm for identifying complete data distributions in graphical models of missing data. The complete data distribution is unrestricted, while the missingness mechanism is assumed to factorize according to a…

统计方法学 · 统计学 2026-02-12 Anna Guo , Razieh Nabi

Learning causal relationships between variables is a fundamental task in causal inference and directed acyclic graphs (DAGs) are a popular choice to represent the causal relationships. As one can recover a causal graph only up to its Markov…

机器学习 · 计算机科学 2024-02-14 Davin Choo , Kirankumar Shiragur

We devise a machine learning technique to solve the general problem of inferring network links that have time-delays. The goal is to do this purely from time-series data of the network nodal states. This task has applications in fields…

适应与自组织系统 · 物理学 2021-07-28 Amitava Banerjee , Joseph D. Hart , Rajarshi Roy , Edward Ott

This paper proposes a simple procedure to decide whether the empirically-observed adjacency or weights matrix, which characterizes the graph underlying a socio-economic network, is sufficiently symmetric (respectively, asymmetric) to…

物理与社会 · 物理学 2007-05-23 Giorgio Fagiolo

This paper introduces a new framework for recovering causal graphs from observational data, leveraging the observation that the distribution of an effect, conditioned on its causes, remains invariant to changes in the prior distribution of…

机器学习 · 计算机科学 2026-02-04 Nang Hung Nguyen , Phi Le Nguyen , Thao Nguyen Truong , Trong Nghia Hoang , Masashi Sugiyama

Lifted inference exploits symmetries in probabilistic graphical models by using a representative for indistinguishable objects, thereby speeding up query answering while maintaining exact answers. Even though lifting is a well-established…

人工智能 · 计算机科学 2024-03-18 Malte Luttermann , Mattis Hartwig , Tanya Braun , Ralf Möller , Marcel Gehrke

We conjecture that the worst case number of experiments necessary and sufficient to discover a causal graph uniquely given its observational Markov equivalence class can be specified as a function of the largest clique in the Markov…

人工智能 · 计算机科学 2012-06-18 Frederick Eberhardt

In this paper, we proposed the \textit{link injection}, a novel method that helps any differentiable graph machine learning models to go beyond observed connections from the input data in an end-to-end learning fashion. It finds out (weak)…

社会与信息网络 · 计算机科学 2020-09-10 Jie Bu , M. Maruf , Arka Daw

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

Inferences in directed acyclic graphs associated with probability sets and probability intervals are NP-hard, even for polytrees. In this paper we focus on such inferences, and propose: 1) a substantial improvement on Tessems A / R…

人工智能 · 计算机科学 2012-12-21 Jose Carlos Ferreira da Rocha , Fabio Gagliardi Cozman , Cassio Polpo de Campos

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…

机器学习 · 统计学 2022-10-17 Rohit Bhattacharya , Razieh Nabi , Ilya Shpitser

A tacit assumption in classical linear regression problems is the full knowledge of the existing link between the covariates and responses. In Unlinked Linear Regression (ULR) this link is either partially or completely missing. While the…

统计理论 · 数学 2025-07-22 Fadoua Balabdaoui , Martin Slawski , Jonathan Steffani

Gene interaction graphs aim to capture various relationships between genes and can represent decades of biology research. When trying to make predictions from genomic data, those graphs could be used to overcome the curse of dimensionality…

Despite the multifaceted recent advances in interventional causal representation learning (CRL), they primarily focus on the stylized assumption of single-node interventions. This assumption is not valid in a wide range of applications, and…

机器学习 · 计算机科学 2024-12-06 Burak Varıcı , Emre Acartürk , Karthikeyan Shanmugam , Ali Tajer

The configuration model was originally defined for undirected networks and has recently been extended to directed networks. Many empirical networks are however neither undirected nor completely directed, but instead usually partially…

概率论 · 数学 2015-09-30 Kristoffer Spricer , Tom Britton

Causal discovery, the learning of causality in a data mining scenario, has been of strong scientific and theoretical interest as a starting point to identify "what causes what?" Contingent on assumptions and a proper learning algorithm, it…

统计方法学 · 统计学 2022-05-23 Gabriel Ruiz , Oscar Hernan Madrid Padilla , Qing Zhou