Causal Effect Identification with Context-specific Independence Relations of Control Variables

• URL: http://arxiv.org/abs/2110.12064v1
• Date: Fri, 22 Oct 2021 20:58:37 GMT
• Title: Causal Effect Identification with Context-specific Independence Relations of Control Variables
• Authors: Ehsan Mokhtarian, Fateme Jamshidi, Jalal Etesami, Negar Kiyavash
• Abstract summary: We study the problem of causal effect identification from observational distribution given the causal graph. We introduce a set of graphical constraints under which the CSI relations can be learned from mere observational distribution.
• Score: 24.835889689036943
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: 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 algorithm to learn the causal effects is proposed in Tikka et al. (2019), no complete algorithm for the task exists. In this work, we propose a sound and complete algorithm for the setting when the CSI relations are limited to observed nodes with no parents in the causal graph. One limitation of the state of the art in terms of its applicability is that the CSI relations among all variables, even unobserved ones, must be given (as opposed to learned). Instead, We introduce a set of graphical constraints under which the CSI relations can be learned from mere observational distribution. This expands the set of identifiable causal effects beyond the state of the art.

Related papers

• New Rules for Causal Identification with Background Knowledge [59.733125324672656]
  We propose two novel rules for incorporating BK, which offer a new perspective to the open problem. We show that these rules are applicable in some typical causality tasks, such as determining the set of possible causal effects with observational data.
  arXiv  Detail & Related papers  (2024-07-21T20:21:21Z)
• Causal Discovery with Fewer Conditional Independence Tests [15.876392307650248]
  Our work focuses on characterizing what can be learned about the underlying causal graph with a reduced number of conditional independence tests. We show that it is possible to learn a coarser representation of the hidden causal graph with a number of tests. As a consequence, our results offer the first efficient algorithm for recovering the true causal graph with a number of tests.
  arXiv  Detail & Related papers  (2024-06-03T22:27:09Z)
• Identifiability of total effects from abstractions of time series causal graphs [2.5515299924109858]
  We study the problem of identifiability of the total effect of an intervention from observational time series. We consider two abstractions: the extended summary causal graph and the summary causal graph.
  arXiv  Detail & Related papers  (2023-10-23T08:31:26Z)
• Causal Imitability Under Context-Specific Independence Relations [18.764384254545718]
  We consider the problem of causal imitation learning when CSI relations are known. We provide a necessary graphical criterion for imitation learning under CSI and show that under a structural assumption, this criterion is also sufficient. We propose a sound algorithmic approach for causal imitation learning which takes both CSI relations and data into account.
  arXiv  Detail & Related papers  (2023-06-01T11:55:27Z)
• Nonparametric Identifiability of Causal Representations from Unknown Interventions [63.1354734978244]
  We study causal representation learning, the task of inferring latent causal variables and their causal relations from mixtures of the variables. Our goal is to identify both the ground truth latents and their causal graph up to a set of ambiguities which we show to be irresolvable from interventional data.
  arXiv  Detail & Related papers  (2023-06-01T10:51:58Z)
• Effect Identification in Cluster Causal Diagrams [51.42809552422494]
  We introduce a new type of graphical model called cluster causal diagrams (for short, C-DAGs) C-DAGs allow for the partial specification of relationships among variables based on limited prior knowledge. We develop the foundations and machinery for valid causal inferences over C-DAGs.
  arXiv  Detail & Related papers  (2022-02-22T21:27:31Z)
• Typing assumptions improve identification in causal discovery [123.06886784834471]
  Causal discovery from observational data is a challenging task to which an exact solution cannot always be identified. We propose a new set of assumptions that constrain possible causal relationships based on the nature of the variables.
  arXiv  Detail & Related papers  (2021-07-22T14:23:08Z)
• Disentangling Observed Causal Effects from Latent Confounders using Method of Moments [67.27068846108047]
  We provide guarantees on identifiability and learnability under mild assumptions. We develop efficient algorithms based on coupled tensor decomposition with linear constraints to obtain scalable and guaranteed solutions.
  arXiv  Detail & Related papers  (2021-01-17T07:48:45Z)
• Causal Expectation-Maximisation [70.45873402967297]
  We show that causal inference is NP-hard even in models characterised by polytree-shaped graphs. We introduce the causal EM algorithm to reconstruct the uncertainty about the latent variables from data about categorical manifest variables. We argue that there appears to be an unnoticed limitation to the trending idea that counterfactual bounds can often be computed without knowledge of the structural equations.
  arXiv  Detail & Related papers  (2020-11-04T10:25:13Z)
• Identifying Causal Effects via Context-specific Independence Relations [9.51801023527378]
  Causal effect identification considers whether an interventional probability distribution can be uniquely determined from a passively observed distribution. We show that deciding causal effect non-identifiability is NP-hard in the presence of context-specific independence relations. Motivated by this, we design a calculus and an automated search procedure for identifying causal effects in the presence of CSIs.
  arXiv  Detail & Related papers  (2020-09-21T11:38:15Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.