Timezone: »
Poster
Collaborative Causal Discovery with Atomic Interventions
Raghavendra Addanki · Shiva Kasiviswanathan
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.
Author Information
Raghavendra Addanki (College of Information and Computer Science, University of Massachusetts, Amherst)
Shiva Kasiviswanathan (Amazon)
More from the Same Authors
-
2021 : Reconstructing Test Labels from Noisy Loss Scores (Extended Abstract) »
Abhinav Aggarwal · Shiva Kasiviswanathan · Zekun Xu · Oluwaseyi Feyisetan · Nathanael Teissier -
2022 : Diffusion Prior for Online Decision Making: A Case Study of Thompson Sampling »
Yu-Guan Hsieh · Shiva Kasiviswanathan · Branislav Kveton · Patrick Blöbaum -
2022 Poster: Sample Constrained Treatment Effect Estimation »
Raghavendra Addanki · David Arbour · Tung Mai · Cameron Musco · Anup Rao -
2022 Poster: Uplifting Bandits »
Yu-Guan Hsieh · Shiva Kasiviswanathan · Branislav Kveton -
2012 Poster: Online L1-Dictionary Learning with Application to Novel Document Detection »
Shiva Kasiviswanathan · Huahua Wang · Arindam Banerjee · Prem Melville