Learning and testing causal models with interventions
© 2018 Curran Associates Inc.All rights reserved. We consider testing and learning problems on causal Bayesian networks as defined by Pearl [Pea09]. Given a causal Bayesian network M on a graph with n discrete variables and bounded in-degree and bounded “confounded components”, we show that O(log n)...
Main Authors: | Acharya, J, Bhattacharyya, A, Daskalakis, C, Kandasamy, S |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
Format: | Article |
Language: | English |
Published: |
2022
|
Online Access: | https://hdl.handle.net/1721.1/143123 |
Similar Items
-
Active learning for optimal intervention design in causal models
by: Zhang, Jiaqi, et al.
Published: (2024) -
Permutation-based causal structure learning with unknown intervention targets
by: Squires, C, et al.
Published: (2022) -
Characterizing and learning equivalence classes of causal DAGs under interventions
by: Yang, Karren Dai, et al.
Published: (2021) -
Experimental Design for Optimal Shift Intervention in Causal Model
by: Zhang, Jiaqi
Published: (2023) -
Permutation-based Causal Inference Algorithms with Interventions
by: Wang, Yuhao, et al.
Published: (2021)