中文
相关论文

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

200 篇论文

We study causal representation learning, the task of inferring latent causal variables and their causal relations from high-dimensional mixtures of the variables. Prior work relies on weak supervision, in the form of counterfactual pre- and…

The assumption that data samples are independent and identically distributed (iid) is standard in many areas of statistics and machine learning. Nevertheless, in some settings, such as social networks, infectious disease modeling, and…

统计方法学 · 统计学 2019-02-06 Eli Sherman , Ilya Shpitser

In this work, we present a probabilistic model for directed graphs where nodes have attributes and labels. This model serves as a generative classifier capable of predicting the labels of unseen nodes using either maximum likelihood or…

机器学习 · 计算机科学 2025-01-06 Diego Huerta , Gerardo Arizmendi

We propose a constraint-based algorithm, which automatically determines causal relevance thresholds, to infer causal networks from data. We call these topological thresholds. We present two methods for determining the threshold: the first…

机器学习 · 统计学 2024-04-24 Filipe Barroso , Diogo Gomes , Gareth J. Baxter

In this article, we propose a new hypothesis testing method for directed acyclic graph (DAG). While there is a rich class of DAG estimation methods, there is a relative paucity of DAG inference solutions. Moreover, the existing methods…

机器学习 · 统计学 2023-05-25 Chengchun Shi , Yunzhe Zhou , Lexin Li

We consider a setting where individuals interact in a network, each choosing actions which optimize utility as a function of neighbors' actions. A central authority aiming to maximize social welfare at equilibrium can intervene by paying…

社会与信息网络 · 计算机科学 2020-07-14 William Brown , Utkarsh Patange

Inferring the effect of interventions within complex systems is a fundamental problem of statistics. A widely studied approach employs structural causal models that postulate noisy functional relations among a set of interacting variables.…

统计方法学 · 统计学 2024-02-14 David Strieder , Mathias Drton

Estimating causal effects under interference, where the stable unit treatment value assumption is violated, is critical in fields such as regional and public economics. Much of the existing research on causal inference under interference…

统计方法学 · 统计学 2026-02-03 Akihiro Sato , Shonosuke Sugasawa

Lifting uses a representative of indistinguishable individuals to exploit symmetries in probabilistic relational models, denoted as parametric factor graphs, to speed up inference while maintaining exact answers. In this paper, we show how…

人工智能 · 计算机科学 2024-11-12 Malte Luttermann , Tanya Braun , Ralf Möller , Marcel Gehrke

Interventional causal discovery seeks to identify causal relations by leveraging distributional changes introduced by interventions, even in the presence of latent confounders. Beyond the spurious dependencies induced by latent confounders,…

机器学习 · 计算机科学 2026-02-26 Gongxu Luo , Loka Li , Guangyi Chen , Haoyue Dai , Kun Zhang

We establish conditions under which latent causal graphs are nonparametrically identifiable and can be reconstructed from unknown interventions in the latent space. Our primary focus is the identification of the latent structure in…

机器学习 · 统计学 2023-11-06 Yibo Jiang , Bryon Aragam

We study the problem of learning the causal relationships between a set of observed variables in the presence of latents, while minimizing the cost of interventions on the observed variables. We assume access to an undirected graph $G$ on…

数据结构与算法 · 计算机科学 2020-12-29 Raghavendra Addanki , Andrew McGregor , Cameron Musco

In an era of unprecedented deluge of (mostly unstructured) data, graphs are proving more and more useful, across the sciences, as a flexible abstraction to capture complex relationships between complex objects. One of the main challenges…

无序系统与神经网络 · 物理学 2016-10-17 Alaa Saade

The subject of this paper is the elucidation of effects of actions from causal assumptions represented as a directed graph, and statistical knowledge given as a probability distribution. In particular, we are interested in predicting…

人工智能 · 计算机科学 2012-07-02 Ilya Shpitser , Judea Pearl

Causal discovery is a fundamental problem with applications spanning various areas in science and engineering. It is well understood that solely using observational data, one can only orient the causal graph up to its Markov equivalence…

机器学习 · 计算机科学 2024-10-29 Zihan Zhou , Muhammad Qasim Elahi , Murat Kocaoglu

We consider testing and learning problems on causal Bayesian networks as defined by Pearl (Pearl, 2009). Given a causal Bayesian network $\mathcal{M}$ on a graph with $n$ discrete variables and bounded in-degree and bounded `confounded…

数据结构与算法 · 计算机科学 2018-05-25 Jayadev Acharya , Arnab Bhattacharyya , Constantinos Daskalakis , Saravanan Kandasamy

We outline a representation for discrete multivariate distributions in terms of interventional potential functions that are globally normalized. This representation can be used to model the effects of interventions, and the independence…

机器学习 · 统计学 2012-05-14 Mark Schmidt , Kevin Murphy

This paper develops methods for uncertainty quantification in causal inference settings with random network interference. We study the large-sample distributional properties of the classical difference-in-means Hajek treatment effect…

统计方法学 · 统计学 2025-11-11 Matias D. Cattaneo , Yihan He , Ruiqi Rae Yu

Causal discovery from observational data is a challenging task that can only be solved up to a set of equivalent solutions, called an equivalence class. Such classes, which are often large in size, encode uncertainties about the orientation…

The chain graph model admits both undirected and directed edges in one graph, where symmetric conditional dependencies are encoded via undirected edges and asymmetric causal relations are encoded via directed edges. Though frequently…

统计方法学 · 统计学 2024-01-29 Ruixuan Zhao , Haoran Zhang , Junhui Wang