Entropic Inequality Constraints from e-separation Relations in Directed Acyclic Graphs with Hidden Variables

07/15/2021
by   Noam Finkelstein, et al.
0

Directed acyclic graphs (DAGs) with hidden variables are often used to characterize causal relations between variables in a system. When some variables are unobserved, DAGs imply a notoriously complicated set of constraints on the distribution of observed variables. In this work, we present entropic inequality constraints that are implied by e-separation relations in hidden variable DAGs with discrete observed variables. The constraints can intuitively be understood to follow from the fact that the capacity of variables along a causal pathway to convey information is restricted by their entropy; e.g. at the extreme case, a variable with entropy 0 can convey no information. We show how these constraints can be used to learn about the true causal model from an observed data distribution. In addition, we propose a measure of causal influence called the minimal mediary entropy, and demonstrate that it can augment traditional measures such as the average causal effect.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/13/2021

Restricted Hidden Cardinality Constraints in Causal Models

Causal models with unobserved variables impose nontrivial constraints on...
research
05/20/2021

Definite Non-Ancestral Relations and Structure Learning

In causal graphical models based on directed acyclic graphs (DAGs), dire...
research
09/14/2022

Latent-free equivalent mDAGs

We show that the marginal model for a discrete directed acyclic graph (D...
research
06/14/2021

Dependency in DAG models with Hidden Variables

Directed acyclic graph models with hidden variables have been much studi...
research
10/14/2020

Differentiable Causal Discovery Under Unmeasured Confounding

The data drawn from biological, economic, and social systems are often c...
research
11/10/2022

Bell's theorem is an exercise in the statistical theory of causality

In this short note, I derive the Bell-CHSH inequalities as an elementary...
research
08/04/2023

Classifying Causal Structures: Ascertaining when Classical Correlations are Constrained by Inequalities

The classical causal relations between a set of variables, some observed...

Please sign up or login with your details

Forgot password? Click here to reset