English
Related papers

Related papers: Accessible Computation of Tight Symbolic Bounds on…

200 papers

We study the problem of causal effect identification from observational distribution given the causal graph and some context-specific independence (CSI) relations. It was recently shown that this problem is NP-hard, and while a sound…

Machine Learning · Computer Science 2022-02-18 Ehsan Mokhtarian , Fateme Jamshidi , Jalal Etesami , Negar Kiyavash

Causal models communicate our assumptions about causes and effects in real-world phe- nomena. Often the interest lies in the identification of the effect of an action which means deriving an expression from the observed probability…

Machine Learning · Statistics 2018-06-20 Santtu Tikka , Juha Karvanen

Precise knowledge of causal directed acyclic graphs (DAGs) is assumed for standard approaches towards valid adjustment set selection for unbiased estimation, but in practice, the DAG is often inferred from data or expert knowledge,…

Statistics Theory · Mathematics 2025-11-14 Zhongyi Hu , Stéphanie van der Pas

We give a category-theoretic treatment of causal models that formalizes the syntax for causal reasoning over a directed acyclic graph (DAG) by associating a free Markov category with the DAG in a canonical way. This framework enables us to…

Artificial Intelligence · Computer Science 2022-04-12 Yimu Yin , Jiji Zhang

Explaining the outcome of deep learning decisions based on affect is challenging but necessary if we expect social companion robots to interact with users on an emotional level. In this paper, we present a commonsense approach that utilizes…

Computation and Language · Computer Science 2021-03-08 A. Sutherland , S. Magg , S. Wermter

We make the case for incorporating a notion of time into causal directed acyclic graphs (DAGs). We demonstrate that nontemporal causal DAGs are ambiguous and obstruct justification of the acyclicity assumption. Assuming that causes precede…

Methodology · Statistics 2026-04-22 Alexander G. Reisach , Alberto Suárez , Sebastian Weichwald , Antoine Chambaz

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

We study causal effect estimation under interference from network data. We work under the chain-graph formulation pioneered in Tchetgen Tchetgen et. al (2021). Our first result shows that polynomial time evaluation of treatment effects is…

Statistics Theory · Mathematics 2025-12-10 Sohom Bhattacharya , Subhabrata Sen

We introduce cyclinbayes, an open-source R package for discovering linear causal relationships with both acyclic and cyclic structures. The package employs scalable Bayesian approaches with spike-and-slab priors to learn directed acyclic…

Computation · Statistics 2026-02-25 Robert Lee , Raymond K. W. Wong , Yang Ni

Learning the structure of causal directed acyclic graphs (DAGs) is useful in many areas of machine learning and artificial intelligence, with wide applications. However, in the high-dimensional setting, it is challenging to obtain good…

Machine Learning · Statistics 2024-05-27 Stephen Smith , Qing Zhou

Symbolic regression is a type of discrete optimization problem that involves searching expressions that fit given data points. In many cases, other mathematical constraints about the unknown expression not only provide more information…

Machine Learning · Computer Science 2021-02-16 Li Li , Minjie Fan , Rishabh Singh , Patrick Riley

Scientists often use directed acyclic graphs (days) to model the qualitative structure of causal theories, allowing the parameters to be estimated from observational data. Two causal models are equivalent if there is no experiment which…

Artificial Intelligence · Computer Science 2013-04-05 Tom S. Verma , Judea Pearl

Causal treatment effect estimation is a key problem that arises in a variety of real-world settings, from personalized medicine to governmental policy making. There has been a flurry of recent work in machine learning on estimating causal…

Machine Learning · Computer Science 2020-10-22 Niki Kilbertus , Matt J. Kusner , Ricardo Silva

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…

Artificial Intelligence · Computer Science 2024-03-18 Malte Luttermann , Mattis Hartwig , Tanya Braun , Ralf Möller , Marcel Gehrke

We develop a necessary and sufficient causal identification criterion for maximally oriented partially directed acyclic graphs (MPDAGs). MPDAGs as a class of graphs include directed acyclic graphs (DAGs), completed partially directed…

Statistics Theory · Mathematics 2025-07-23 Emilija Perković

Causal inference from observational data provides strong evidence for the best action in decision-making without performing expensive randomized trials. The effect of an action is usually not identifiable under unobserved confounding, even…

Machine Learning · Computer Science 2026-02-02 Md Musfiqur Rahman , Ziwei Jiang , Hilaf Hasson , Murat Kocaoglu

Background: Diagnostic test accuracy (DTA) studies, like etiological studies, are susceptible to various biases including reference standard error bias, partial verification bias, spectrum effect, confounding, and bias from misassumption of…

Methodology · Statistics 2026-01-21 Yang Lu , Nandini Dendukuri

Transporting causal information across populations is a critical challenge in clinical decision-making. Causal modeling provides criteria for identifiability and transportability, but these require knowledge of the causal graph, which…

Machine Learning · Statistics 2026-02-03 Konstantina Lelova , Gregory F. Cooper , Sofia Triantafillou

This article explains the usage of R package CausalModels, which is publicly available on the Comprehensive R Archive Network. While packages are available for sufficiently estimating causal effects, there lacks a package that provides a…

Methodology · Statistics 2023-07-19 Joshua Wolff Anderson , Cyril Rakovski

Recent research has made significant progress on the problem of bounding log partition functions for exponential family graphical models. Such bounds have associated dual parameters that are often used as heuristic estimates of the marginal…

Machine Learning · Computer Science 2012-07-19 Pradeep Ravikumar , John Lafferty