Collaborative Causal Discovery with Atomic Interventions

06/06/2021
by   Raghavendra Addanki, et al.
0

We introduce a new Collaborative Causal Discovery problem, through which we model a common scenario in which we have multiple independent entities each with their own causal graph, and the goal is to simultaneously learn all these causal graphs. We study this problem without the causal sufficiency assumption, using Maximal Ancestral Graphs (MAG) to model the causal graphs, and assuming that we have the ability to actively perform independent single vertex (or atomic) interventions on the entities. If the M underlying (unknown) causal graphs of the entities satisfy a natural notion of clustering, we give algorithms that leverage this property and recovers all the causal graphs using roughly logarithmic in M number of atomic interventions per entity. These are significantly fewer than n atomic interventions per entity required to learn each causal graph separately, where n is the number of observable nodes in the causal graph. We complement our results with a lower bound and discuss various extensions of our collaborative setting.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/09/2021

Almost Optimal Universal Lower Bound for Learning Causal DAGs with Atomic Interventions

A well-studied challenge that arises in the structure learning problem o...
research
02/02/2023

Disentanglement of Latent Representations via Sparse Causal Interventions

The process of generating data such as images is controlled by independe...
research
01/26/2023

Causal Bandits without Graph Learning

We study the causal bandit problem when the causal graph is unknown and ...
research
01/09/2023

Subset verification and search algorithms for causal DAGs

Learning causal relationships between variables is a fundamental task in...
research
06/09/2023

Adaptivity Complexity for Causal Graph Discovery

Causal discovery from interventional data is an important problem, where...
research
06/13/2012

Identifying Optimal Sequential Decisions

We consider conditions that allow us to find an optimal strategy for seq...
research
06/30/2022

Verification and search algorithms for causal DAGs

We study two problems related to recovering causal graphs from intervent...

Please sign up or login with your details

Forgot password? Click here to reset