中文
相关论文

相关论文: Permutation-based Causal Inference Algorithms with…

200 篇论文

Causal structure learning from observational data remains a non-trivial task due to various factors such as finite sampling, unobserved confounding factors, and measurement errors. Constraint-based and score-based methods tend to suffer…

机器学习 · 计算机科学 2022-11-09 Rezaur Rashid , Jawad Chowdhury , Gabriel Terejanu

Graphical models are widely used to study biological networks. Interventions on network nodes are an important feature of many experimental designs for the study of biological networks. In this paper we put forward a causal variant of…

统计方法学 · 统计学 2015-06-17 Simon E. F. Spencer , Steven M. Hill , Sach Mukherjee

Graphical causal models are an important tool for knowledge discovery because they can represent both the causal relations between variables and the multivariate probability distributions over the data. Once learned, causal graphs can be…

人工智能 · 计算机科学 2017-04-11 Andrew J Sedgewick , Joseph D. Ramsey , Peter Spirtes , Clark Glymour , Panayiotis V. Benos

Motivated by modern applications such as computerized adaptive testing, sequential rank aggregation, and heterogeneous data source selection, we study the problem of active sequential estimation, which involves adaptively selecting…

统计理论 · 数学 2024-02-14 Xiaoou Li , Hongru Zhao

We introduce Permutation and Structured Perturbation Inference (PSPI), a new problem formulation that abstracts many graph matching tasks that arise in systems biology. PSPI can be viewed as a robust formulation of the permutation inference…

人工智能 · 计算机科学 2021-04-05 Raghvendra Mall , Shameem A. Parambath , Han Yufei , Ting Yu , Sanjay Chawla

We consider the problem of learning causal models from observational data generated by linear non-Gaussian acyclic causal models with latent variables. Without considering the effect of latent variables, one usually infers wrong causal…

机器学习 · 计算机科学 2019-08-13 Saber Salehkaleybar , AmirEmad Ghassami , Negar Kiyavash , Kun Zhang

This paper considers the problem of estimating the unknown intervention targets in a causal directed acyclic graph from observational and interventional data. The focus is on soft interventions in linear structural equation models (SEMs).…

统计方法学 · 统计学 2021-11-16 Burak Varici , Karthikeyan Shanmugam , Prasanna Sattigeri , Ali Tajer

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 study two problems related to recovering causal graphs from interventional data: (i) $\textit{verification}$, where the task is to check if a purported causal graph is correct, and (ii) $\textit{search}$, where the task is to recover the…

机器学习 · 计算机科学 2022-10-11 Davin Choo , Kirankumar Shiragur , Arnab Bhattacharyya

In this paper, we address the problem of learning the structure of a pairwise graphical model from samples in a high-dimensional setting. Our first main result studies the sparsistency, or consistency in sparsity pattern recovery,…

机器学习 · 计算机科学 2012-02-28 Ali Jalali , Chris Johnson , Pradeep Ravikumar

The fundamental challenge in causal induction is to infer the underlying graph structure given observational and/or interventional data. Most existing causal induction algorithms operate by generating candidate graphs and evaluating them…

Probabilistic Graphical Bayesian models of causation have continued to impact on strategic analyses designed to help evaluate the efficacy of different interventions on systems. However, the standard causal algebras upon which these…

统计方法学 · 统计学 2024-04-08 Preetha Ramiah , James Q. Smith , Oliver Bunnin , Silvia Liverani , Jamie Addison , Annabel Whipp

Unobserved confounding is one of the main challenges when estimating causal effects. We propose a causal reduction method that, given a causal model, replaces an arbitrary number of possibly high-dimensional latent confounders with a single…

机器学习 · 统计学 2023-02-24 Maximilian Ilse , Patrick Forré , Max Welling , Joris M. Mooij

Learning good interventions in a causal graph can be modelled as a stochastic multi-armed bandit problem with side-information. First, we study this problem when interventions are more expensive than observations and a budget is specified.…

机器学习 · 计算机科学 2020-12-15 Vineet Nair , Vishakha Patil , Gaurav Sinha

Probabilistic dependency graphs (PDGs) are a flexible class of probabilistic graphical models, subsuming Bayesian Networks and Factor Graphs. They can also capture inconsistent beliefs, and provide a way of measuring the degree of this…

数据结构与算法 · 计算机科学 2023-11-10 Oliver E. Richardson , Joseph Y. Halpern , Christopher De Sa

The estimator of a causal directed acyclic graph (DAG) with the PC algorithm is known to be consistent based on independent and identically distributed samples. In this paper, we consider the scenario when the multivariate samples are…

统计方法学 · 统计学 2023-11-07 Rahul Biswas , Somabha Mukherjee

Causal discovery, the task of inferring causal structure from data, has the potential to uncover mechanistic insights from biological experiments, especially those involving perturbations. However, causal discovery algorithms over larger…

机器学习 · 计算机科学 2025-04-01 Menghua Wu , Yujia Bao , Regina Barzilay , Tommi Jaakkola

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

In recent years, there has been an increasing interest in studying causality-related properties in machine learning models generally, and in generative models in particular. While that is well motivated, it inherits the fundamental…

人工智能 · 计算机科学 2020-01-30 Ioannis Papantonis , Vaishak Belle

This paper proposes a framework that incorporates the two-way fixed effects model as a special case to conduct causal inference with a continuous treatment. Treatments are allowed to change over time and potential outcomes are dependent on…

统计方法学 · 统计学 2025-07-01 Zhiguo Xiao , Peikai Wu