English
Related papers

Related papers: Causal Effect Identification in Uncertain Causal N…

200 papers

Discovering causal relationships from observational data is a challenging task that relies on assumptions connecting statistical quantities to graphical or algebraic causal models. In this work, we focus on widely employed assumptions for…

Methodology · Statistics 2024-03-20 Jonas Wahl , Urmi Ninad , Jakob Runge

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…

Machine Learning · Computer Science 2025-09-23 Spencer Compton , Kristjan Greenewald , Dmitriy Katz , Murat Kocaoglu

Learning about cause and effect is arguably the main goal in applied econometrics. In practice, the validity of these causal inferences is contingent on a number of critical assumptions regarding the type of data that has been collected and…

Econometrics · Economics 2023-03-03 Paul Hünermund , Elias Bareinboim

We consider identifying a conditional causal effect when a graph is known up to a maximally oriented partially directed acyclic graph (MPDAG). An MPDAG represents an equivalence class of graphs that is restricted by background knowledge and…

Artificial Intelligence · Computer Science 2025-07-22 Sara LaPlante , Emilija Perković

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…

Artificial Intelligence · Computer Science 2012-06-18 Frederick Eberhardt

When causal quantities cannot be point identified, researchers often pursue partial identification to quantify the range of possible values. However, the peculiarities of applied research conditions can make this analytically intractable.…

Methodology · Statistics 2021-09-29 Guilherme Duarte , Noam Finkelstein , Dean Knox , Jonathan Mummolo , Ilya Shpitser

Estimating causal interactions in complex dynamical systems is an important problem encountered in many fields of current science. While a theoretical solution for detecting the causal interactions has been previously formulated in the…

Data Analysis, Statistics and Probability · Physics 2020-01-20 Jakub Kořenek , Jaroslav Hlinka

We present a sound and complete algorithm, called iterative causal discovery (ICD), for recovering causal graphs in the presence of latent confounders and selection bias. ICD relies on the causal Markov and faithfulness assumptions and…

Machine Learning · Computer Science 2022-01-19 Raanan Y. Rohekar , Shami Nisimov , Yaniv Gurwicz , Gal Novik

Causal inference in a sub-population involves identifying the causal effect of an intervention on a specific subgroup, which is distinguished from the whole population through the influence of systematic biases in the sampling process.…

Machine Learning · Computer Science 2024-01-10 Amir Mohammad Abouei , Ehsan Mokhtarian , Negar Kiyavash

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…

Machine Learning · Computer Science 2022-10-11 Davin Choo , Kirankumar Shiragur , Arnab Bhattacharyya

Causal inference often hinges on strong assumptions - such as no unmeasured confounding or perfect compliance - that are rarely satisfied in practice. Partial identification offers a principled alternative: instead of relying on…

Machine Learning · Computer Science 2025-08-20 Tobias Maringgele

We study the identification of causal effects, motivated by two improvements to identifiability which can be attained if one knows that some variables in a causal graph are functionally determined by their parents (without needing to know…

Artificial Intelligence · Computer Science 2024-05-24 Yizuo Chen , Adnan Darwiche

There are several existing algorithms that under appropriate assumptions can reliably identify a subset of the underlying causal relationships from observational data. This paper introduces the first computationally feasible score-based…

Artificial Intelligence · Computer Science 2012-07-02 Subramani Mani , Peter L. Spirtes , Gregory F. Cooper

Due to the imbalanced nature of networked observational data, the causal effect predictions for some individuals can severely violate the positivity/overlap assumption, rendering unreliable estimations. Nevertheless, this potential risk of…

Machine Learning · Computer Science 2023-09-18 Hechuan Wen , Tong Chen , Li Kheng Chai , Shazia Sadiq , Kai Zheng , Hongzhi Yin

We consider the problem of learning causal networks with interventions, when each intervention is limited in size under Pearl's Structural Equation Model with independent errors (SEM-IE). The objective is to minimize the number of…

Artificial Intelligence · Computer Science 2015-11-03 Karthikeyan Shanmugam , Murat Kocaoglu , Alexandros G. Dimakis , Sriram Vishwanath

Most traditional models of uncertainty have focused on the associational relationship among variables as captured by conditional dependence. In order to successfully manage intelligent systems for decision making, however, we must be able…

Artificial Intelligence · Computer Science 2015-05-19 David Heckerman , Ross D. Shachter

Modeling causal relationships in graph representation learning remains a fundamental challenge. Existing approaches often draw on theories and methods from causal inference to identify causal subgraphs or mitigate confounders. However, due…

Machine Learning · Computer Science 2026-04-13 Hang Gao , Kunyu Li , Huang Hong , Baoquan Cui , Fengge Wu

There is a growing need for methods which can capture uncertainties and answer queries over graph-structured data. Two common types of uncertainty are uncertainty over the attribute values of nodes and uncertainty over the existence of…

Databases · Computer Science 2013-05-31 Walaa Eldin Moustafa , Angelika Kimmig , Amol Deshpande , Lise Getoor

Understanding causal mechanisms across different populations is essential for designing effective public health interventions. Recently, difference graphs have been introduced as a tool to visually represent causal variations between two…

Artificial Intelligence · Computer Science 2025-02-18 Charles K. Assaad

Many natural phenomena are intrinsically causal. The discovery of the cause-effect relationships implicit in these processes can help us to understand and describe them more effectively, which boils down to causal discovery about the data…

Quantitative Methods · Quantitative Biology 2024-01-09 Jean Pierre Gomez