Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. EPFL thesis
  4. Causal Discovery and Causal Effect Identification
 
doctoral thesis

Causal Discovery and Causal Effect Identification

Mokhtarian, Ehsan  
2025

Understanding how changes in an environment affect outcomes is at the core of causal inference. Unlike standard prediction tasks that capture associations between variables, causal inference aims to reveal what happens when we intervene in a system. In this field, there is a common pipeline consisting of two main problems: causal discovery and causal effect identification. Rather than learning the exact functions among variables, causal discovery focuses on learning a causal graph that shows which variables directly influence others. Once such a graph is obtainedâ either partially or fullyâ the goal of causal effect identification is to use this structural information, along with the available observational data, to compute the effect of interventions. In this thesis, we contribute to various parts of this pipeline. First, we introduce a recursive framework for observational causal discovery. This framework significantly reduces the computational complexity of the problem and improves learning accuracy in practice when sample sizes are limited and statistical tests are noisy. Following this framework, we propose several methods, each designed under different sets of assumptions. We also present an approach that speeds up existing permutation-based methods. However, causal discovery from observational data alone cannot uniquely determine the causal graph, and the problem becomes even more challenging when the graph is cyclic. In these cases, the gold standard is to perform interventions. In the second part of the thesis, we address interventional causal discovery in cyclic graphs by deriving lower bounds that illustrate the complexity of the problem and proposing methods under different assumptions that nearly match these bounds. In the third part, we focus on a crucial causal effect identification problem known as s-ID, which aims to identify the causal effects within a specific sub-population using observational data from that sub-population. We formalize the s-ID problem and propose a sound and complete algorithm under appropriate assumptions. In addition to these contributions, we briefly discuss other contributions that we have made according to the aforementioned pipeline in the introduction.

  • Files
  • Details
  • Metrics
Type
doctoral thesis
DOI
10.5075/epfl-thesis-10766
Author(s)
Mokhtarian, Ehsan  

EPFL

Advisors
Kiyavash, Negar  
Jury

Prof. Pascal Frossard (président) ; Prof. Negar Kiyavash (directeur de thèse) ; Prof. Mats Stensrud, Prof. Sara Magliacane, Prof. Mathias Drton (rapporteurs)

Date Issued

2025

Publisher

EPFL

Publisher place

Lausanne

Public defense year

2025-05-16

Thesis number

10766

Total of pages

225

Subjects

Causal discovery

•

Causal inference

•

Causal effect identification

•

Structure learning

•

DAG learning

•

Bayesian network

•

Experiment design

•

Causality

•

Conditional independence

•

Intervention

EPFL units
BAN  
Faculty
CDM  
School
MTEI  
Doctoral School
EDIC  
Available on Infoscience
May 14, 2025
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/250152
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés