English
Related papers

Related papers: Root cause discovery via permutations and Cholesky…

200 papers

We study the propagation of outliers in cyclic causal graphs with linear structural equations, tracing them back to one or several "root cause" nodes. We show that it is possible to identify a short list of potential root causes provided…

Machine Learning · Statistics 2025-10-09 Daniela Schkoda , Dominik Janzing

In many applications, there is a need to predict the effect of an intervention on different individuals from data. For example, which customers are persuadable by a product promotion? which patients should be treated with a certain type of…

Machine Learning · Computer Science 2021-03-16 Jiuyong Li , Weijia Zhang , Lin Liu , Kui Yu , Thuc Duy Le , Jixue Liu

Optogenetics is a powerful neuroscience technique for studying how neural circuit manipulation affects behavior. Standard analysis conventions discard information and severely limit the scope of the causal questions that can be probed. To…

Methodology · Statistics 2025-07-02 Gabriel Loewinger , Alexander W. Levis , Francisco Pereira

Learning causal structures from interventional data is a fundamental problem with broad applications across various fields. While many previous works have focused on recovering the entire causal graph, in practice, there are scenarios where…

Machine Learning · Computer Science 2023-11-01 Kirankumar Shiragur , Jiaqi Zhang , Caroline Uhler

Count data naturally arise in many fields, such as finance, neuroscience, and epidemiology, and discovering causal structure among count data is a crucial task in various scientific and industrial scenarios. One of the most common…

Machine Learning · Statistics 2024-03-26 Jie Qiao , Yu Xiang , Zhengming Chen , Ruichu Cai , Zhifeng Hao

Ascertaining causal direction from observational data is a fundamental challenge in scientific inquiry. Of particular interest is the problem of covariate-adjusted bivariate causal discovery, i.e., determining the causal direction between X…

Methodology · Statistics 2025-07-30 Soumik Purkayastha , Peter X. -K. Song

We consider the problem of learning a causal graph in the presence of measurement error. This setting is for example common in genomics, where gene expression is corrupted through the measurement process. We develop a provably consistent…

Methodology · Statistics 2019-06-04 Basil Saeed , Anastasiya Belyaeva , Yuhao Wang , Caroline Uhler

Mining genuine mechanisms underlying the complex data generation process in real-world systems is a fundamental step in promoting interpretability of, and thus trust in, data-driven models. Therefore, we propose a variation-based cause…

Artificial Intelligence · Computer Science 2022-11-23 Mohamed Amine ben Salem , Karim Said Barsim , Bin Yang

Much of the causal discovery literature prioritises guaranteeing the identifiability of causal direction in statistical models. For structures within a Markov equivalence class, this requires strong assumptions which may not hold in…

Machine Learning · Statistics 2024-05-29 Anish Dhir , Samuel Power , Mark van der Wilk

Discovering the causal effect of a decision is critical to nearly all forms of decision-making. In particular, it is a key quantity in drug development, in crafting government policy, and when implementing a real-world machine learning…

Machine Learning · Computer Science 2020-03-04 Limor Gultchin , Matt J. Kusner , Varun Kanade , Ricardo Silva

We consider the problem of identifying the causal direction between two discrete random variables using observational data. Unlike previous work, we keep the most general functional model but make an assumption on the unobserved exogenous…

Artificial Intelligence · Computer Science 2016-11-16 Murat Kocaoglu , Alexandros G. Dimakis , Sriram Vishwanath , Babak Hassibi

As researchers collect increasingly large molecular data sets to reconstruct the Tree of Life, the heterogeneity of signals in the genomes of diverse organisms poses challenges for traditional phylogenetic analysis. A class of phylogenetic…

Populations and Evolution · Quantitative Biology 2015-09-11 Liang Liu , Zhenxiang Xi , Shaoyuan Wu , Charles Davis , Scott V. Edwards

We propose a method to distinguish causal influence from hidden confounding in the following scenario: given a target variable Y, potential causal drivers X, and a large number of background features, we propose a novel criterion for…

Machine Learning · Statistics 2022-02-07 You-Lin Chen , Lenon Minorics , Dominik Janzing

Despite theoretical advantages, causal methods for Gene Regulatory Network (GRN) inference from single-cell RNA-seq data consistently fail to match or outperform correlation-based baselines in many realistic benchmarks, a persistent puzzle…

Machine Learning · Computer Science 2026-05-07 Miguel Fernandez-de-Retana , Ruben Sanchez-Corcuera , Unai Zulaika , Aritz Bilbao-Jayo , Aitor Almeida

Entropic causal inference is a framework for inferring the causal direction between two categorical variables from observational data. The central assumption is that the amount of unobserved randomness in the system is not too large. This…

Machine Learning · Statistics 2021-01-12 Spencer Compton , Murat Kocaoglu , Kristjan Greenewald , Dmitriy Katz

Discovering a unique causal structure is difficult due to both inherent identifiability issues, and the consequences of finite data. As such, uncertainty over causal structures, such as those obtained from a Bayesian posterior, are often…

Machine Learning · Computer Science 2025-03-06 Anish Dhir , Matthew Ashman , James Requeima , Mark van der Wilk

One of the fundamental challenges found throughout the data sciences is to explain why things happen in specific ways, or through which mechanisms a certain variable $X$ exerts influences over another variable $Y$. In statistics and machine…

Methodology · Statistics 2023-06-09 Drago Plecko , Elias Bareinboim

A very important topic in systems biology is developing statistical methods that automatically find causal relations in gene regulatory networks with no prior knowledge of causal connectivity. Many methods have been developed for time…

Machine Learning · Statistics 2012-08-22 Shohei Shimizu

The problem of learning a directed acyclic graph (DAG) up to Markov equivalence is equivalent to the problem of finding a permutation of the variables that induces the sparsest graph. Without additional assumptions, this task is known to be…

Methodology · Statistics 2020-11-10 Chandler Squires , Joshua Amaniampong , Caroline Uhler

A computational challenge to validate the candidate disease genes identified in a high-throughput genomic study is to elucidate the associations between the set of candidate genes and disease phenotypes. The conventional gene set enrichment…

Genomics · Quantitative Biology 2011-02-22 TaeHyun Hwang , Wei Zhang , Maoqiang Xie , Rui Kuang