Reasoning about the effect of interventions and counterfactuals is a fundamental task found throughout the data sciences. A collection of principles, algorithms, and tools has been developed for performing such tasks in the last decades (Pearl, 2000). One of the pervasive requirements found throughout this literature is the articulation of assumptions, which commonly appear in the form of causal diagrams. Despite the power of this approach, there are significant settings where the knowledge necessary to specify a causal diagram over all variables is not available, particularly in complex, high-dimensional domains. In this paper, we introduce a new graphical modeling tool called cluster DAGs (for short, C-DAGs) that allows for the partial specification of relationships among variables based on limited prior knowledge, alleviating the stringent requirement of specifying a full causal diagram. A C-DAG specifies relationships between clusters of variables, while the relationships between the variables within a cluster are left unspecified, and can be seen as a graphical representation of an equivalence class of causal diagrams that share the relationships among the clusters. We develop the foundations and machinery for valid inferences over C-DAGs about the clusters of variables at each layer of Pearl's Causal Hierarchy (Pearl and Mackenzie 2018; Bareinboim et al. 2020) - L1 (probabilistic), L2 (interventional), and L3 (counterfactual). In particular, we prove the soundness and completeness of d-separation for probabilistic inference in C-DAGs. Further, we demonstrate the validity of Pearl's do-calculus rules over C-DAGs and show that the standard ID identification algorithm is sound and complete to systematically compute causal effects from observational data given a C-DAG. Finally, we show that C-DAGs are valid for performing counterfactual inferences about clusters of variables.
Causal structure learning with momentum: Sampling distributions over Markov Equivalence Classes of DAGs
Chalmers University of Technology(查尔姆斯理工大学);University of Gothenburg(哥德堡大学);Institute for Theoretical Computer Science(理论计算机科学研究所);University of Lübeck(吕贝克大学)
Depicting deterministic variables within directed acyclic graphs (DAGs): An aid for identifying and interpreting causal effects involving tautological associations, compositional data, and composite variables
Estimate Collapsibility of Causal Effects in Completed Partial DAGs via Strong d-Convex Hulls
College of Mathematics and System Science, Xinjiang University(新疆大学数学与系统科学学院);Institute of Statistics and Data Science, Xinjiang University of Finance and Economics(新疆财经大学统计与数据科学研究院)
Counting and Sampling from Markov Equivalent DAGs Using Clique Trees
University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校);Sharif University of Technology(谢里夫理工大学);Georgia Institute of Technology(佐治亚理工学院);Carnegie Mellon University(卡内基梅隆大学)
CaTs and DAGs: Integrating Directed Acyclic Graphs with Transformers for Causally Constrained Predictions
Kivira Health(Kivira健康公司);The Sense Innovation and Research Center, CHUV, Lausanne, Switzerland(The Sense创新与研究中心,CHUV,洛桑,瑞士);Centre for Vision, Speech and Signal Processing, University of Surrey, U.K.(视觉、语音和信号处理中心,萨里大学,英国);Institute of Psychology, University of Lausanne, Switzerland(心理学研究所,洛桑大学,瑞士);EPFL, Switzerland(瑞士联邦理工学院)
Entropic Inequality Constraints from $e$-separation Relations in Directed Acyclic Graphs with Hidden Variables
Johns Hopkins University(约翰斯·霍普金斯大学);Perimeter Institute for Theoretical Physics(圆周理论物理研究所);University of Gdańsk(格但斯克大学);International Centre for Theory of Quantum Technologies(国际量子技术理论中心)
Personalized Binomial DAGs Learning with Network Structured Covariates
Booth School of Business, University of Chicago(芝加哥大学布斯商学院);University of Michigan(密歇根大学);Ant Financial Group(蚂蚁集团);Marshall School of Business, University of Southern California(南加州大学马歇尔商学院)
Using Heteroscedasticity for Causal Discovery under Hidden Confounding
School of Mathematical Sciences, Peking University(北京大学数学科学学院);Center for Applied Statistics and School of Statistics, Renmin University of China(中国人民大学应用统计科学中心及统计学院);School of Mathematical Sciences and Center for Statistical Science, Peking University(北京大学数学科学学院及统计科学中心)
Stable Causal Discovery via Directed Acyclic Graph Aggregation
Yau Mathematical Sciences Center, Tsinghua University(丘成桐数学科学中心,清华大学);Department of Statistics, University of Virginia(弗吉尼亚大学统计系);Dr. Bing Zhang Department of Statistics, University of Kentucky(肯塔基大学张炳章统计系)
Models and Algorithms for Data and Text Mining Laboratory (MADLab) Department of Informatics Systems and Communication (DISCo) University of Milano - Bicocca Milan Italy(数据与文本挖掘算法实验室(MADLab)信息系统与通信系(DISCo)米兰-比科卡大学);Istituto Dalle Molle di Studi sull’Intelligenza Artificiale (IDSIA) Lugano Switzerland(智能研究 institute(IDSIA)卢加诺瑞士);University of Milano - Bicocca Milan Italy(米兰-比科卡大学)