English
Related papers

Related papers: Causal Discovery by Interventions via Integer Prog…

200 papers

The problem of inferring the direct causal parents of a response variable among a large set of explanatory variables is of high practical importance in many disciplines. Recent work exploits stability of regression coefficients or…

Machine Learning · Statistics 2020-07-07 Anant Raj , Luigi Gresele , Michel Besserve , Bernhard Schölkopf , Stefan Bauer

We develop a principled framework for discovering causal structure in partial differential equations (PDEs) using physics-informed neural networks and counterfactual perturbations. Unlike classical residual minimization or sparse regression…

Machine Learning · Computer Science 2025-06-26 Ronald Katende

Finding an effective medical treatment often requires a search by trial and error. Making this search more efficient by minimizing the number of unnecessary trials could lower both costs and patient suffering. We formalize this problem as…

Machine Learning · Computer Science 2021-02-18 Samuel Håkansson , Viktor Lindblom , Omer Gottesman , Fredrik D. Johansson

Determining identifiability of causal effects from observational data under latent confounding is a central challenge in causal inference. For linear structural causal models, identifiability of causal effects is decidable through symbolic…

Machine Learning · Statistics 2026-04-23 Benjamin Hollering , Pratik Misra , Nils Sturma

Mathematical models are fundamental building blocks in the design of dynamical control systems. As control systems are becoming increasingly complex and networked, approaches for obtaining such models based on first principles reach their…

Machine Learning · Computer Science 2022-07-19 Dominik Baumann , Friedrich Solowjow , Karl H. Johansson , Sebastian Trimpe

Machine learning can benefit from causal discovery for interpretation and from causal inference for generalization. In this line of research, a few invariant learning algorithms for out-of-distribution (OOD) generalization have been…

Machine Learning · Computer Science 2023-04-06 Borja Guerrero Santillan

Causal structure discovery from observational data is fundamental to the causal understanding of autonomous systems such as medical decision support systems, advertising campaigns and self-driving cars. This is essential to solve well-known…

Nowadays, the need for causal discovery is ubiquitous. A better understanding of not just the stochastic dependencies between parts of a system, but also the actual cause-effect relations, is essential for all parts of science. Thus, the…

Machine Learning · Computer Science 2024-12-10 Boris Lorbeer , Mustafa Mohsen

Understanding the laws that govern a phenomenon is the core of scientific progress. This is especially true when the goal is to model the interplay between different aspects in a causal fashion. Indeed, causal inference itself is…

Artificial Intelligence · Computer Science 2025-08-27 Alessio Zanga , Elif Ozkirimli , Fabio Stella

Many questions in science center around the fundamental problem of understanding causal relationships. However, most constraint-based causal discovery algorithms, including the well-celebrated PC algorithm, often incur an exponential number…

Machine Learning · Computer Science 2024-06-05 Kirankumar Shiragur , Jiaqi Zhang , Caroline Uhler

It is known that from purely observational data, a causal DAG is identifiable only up to its Markov equivalence class, and for many ground truth DAGs, the direction of a large portion of the edges will be remained unidentified. The golden…

Machine Learning · Computer Science 2019-10-15 AmirEmad Ghassami , Saber Salehkaleybar , Negar Kiyavash

Discovering causal structure among a set of variables is a fundamental problem in many domains. However, state-of-the-art methods seldom consider the possibility that the observational data has missing values (incomplete data), which is…

Machine Learning · Computer Science 2020-06-11 Xiaoshui Huang , Fujin Zhu , Lois Holloway , Ali Haidar

Causal discovery serves a pivotal role in mitigating model uncertainty through recovering the underlying causal mechanisms among variables. In many practical domains, such as healthcare, access to the data gathered by individual entities is…

Machine Learning · Computer Science 2024-02-13 Amin Abyaneh , Nino Scherrer , Patrick Schwab , Stefan Bauer , Bernhard Schölkopf , Arash Mehrjou

Understanding causality helps to structure interventions to achieve specific goals and enables predictions under interventions. With the growing importance of learning causal relationships, causal discovery tasks have transitioned from…

Machine Learning · Computer Science 2022-09-15 Hang Chen , Keqing Du , Xinyu Yang , Chenguang Li

Causal discovery aims to recover information about an unobserved causal graph from the observable data it generates. Layerings are orderings of the variables which place causes before effects. In this paper, we provide ways to recover…

Causal discovery amounts to unearthing causal relationships amongst features in data. It is a crucial companion to causal inference, necessary to build scientific knowledge without resorting to expensive or impossible randomised control…

Artificial Intelligence · Computer Science 2024-08-06 Fabrizio Russo , Anna Rapberger , Francesca Toni

The problem of finding an ancestral acyclic directed mixed graph (ADMG) that represents the causal relationships between a set of variables is an important area of research on causal inference. Most existing score-based structure learning…

Machine Learning · Computer Science 2021-10-11 Rui Chen , Sanjeeb Dash , Tian Gao

Determining the causal structure of a set of variables is critical for both scientific inquiry and decision-making. However, this is often challenging in practice due to limited interventional data. Given that randomized experiments are…

Methodology · Statistics 2019-02-28 Raj Agrawal , Chandler Squires , Karren Yang , Karthik Shanmugam , Caroline Uhler

Missing data are ubiquitous in many domains including healthcare. When these data entries are not missing completely at random, the (conditional) independence relations in the observed data may be different from those in the complete data…

Machine Learning · Computer Science 2020-07-14 Ruibo Tu , Kun Zhang , Paul Ackermann , Bo Christer Bertilson , Clark Glymour , Hedvig Kjellström , Cheng Zhang

It is commonplace to encounter heterogeneous or nonstationary data, of which the underlying generating process changes across domains or over time. Such a distribution shift feature presents both challenges and opportunities for causal…

Machine Learning · Computer Science 2020-06-26 Biwei Huang , Kun Zhang , Jiji Zhang , Joseph Ramsey , Ruben Sanchez-Romero , Clark Glymour , Bernhard Schölkopf