Department of Philosophy(哲学系);Carnegie Mellon University(卡内基梅隆大学);Department of Psychiatry & Behavioral Sciences(精神病学与行为科学系);University of Minnesota(明尼苏达大学)
Learning causal structure from observational data is especially challenging when latent variables or selection bias are present. The Fast Causal Inference (FCI) algorithm addresses this setting but performs exhaustive conditional independence tests across many subsets, often leading to spurious independences, missing or extra edges, and unreliable orientations. We present a family of score-guided mixed-strategy causal search algorithms that extend this framework. First, we introduce BOSS-FCI and GRaSP-FCI, variants of GFCI (Greedy Fast Causal Inference) that substitute BOSS (Best Order Score Search) or GRaSP (Greedy Relaxations of Sparsest Permutation) for FGES (Fast Greedy Equivalence Search), preserving correctness while trading off scalability and conservativeness. Second, we develop FCI Targeted-Testing (FCIT), a novel hybrid method that replaces exhaustive testing with targeted, score-informed tests guided by BOSS. FCIT guarantees well-formed PAGs and achieves higher precision and efficiency across sample sizes. Finally, we propose a lightweight heuristic, LV-Dumb (Latent Variable "Dumb"), which returns the PAG of the BOSS DAG (Directed Acyclic Graph). Though not strictly sound for latent confounding, LV-Dumb often matches FCIT's accuracy while running substantially faster. Simulations and real-data analyses show that BOSS-FCI and GRaSP-FCI provide robust baselines, FCIT yields the best balance of precision and reliability, and LV-Dumb offers a fast, near-equivalent alternative. Together, these methods demonstrate that targeted and score-guided strategies can dramatically improve the efficiency and correctness of latent-variable causal discovery.
Latent Hierarchical Causal Structure Discovery with Rank Constraints
Carnegie Mellon University(卡内基梅隆大学);Beijing Technology and Business University(北京工商大学);Mohamed bin Zayed University of Artificial Intelligence(穆罕默德·本·扎耶德人工智能大学)
Temporal Latent Variable Structural Causal Model for Causal Discovery under External Interferences
School of Computer Science, Guangdong University of Technology(广东工业大学计算机科学学院);Peng Cheng Laboratory(鹏城实验室);Machine Learning Department, Mohamed bin Zayed University of Artificial Intelligence(Mohamed bin Zayed人工智能大学机器学习系);College of Mathematics and Computer Science, Shantou University(汕头大学数学与计算机科学学院)
Differentiable Causal Discovery For Latent Hierarchical Causal Models
University of California San Diego(加利福尼亚大学圣迭戈分校);Carnegie Mellon University(卡内基梅隆大学);Mohamed bin Zayed University of Artificial Intelligence(穆罕默德·本·扎耶德人工智能大学)
Identification of Causal Structure with Latent Variables Based on Higher Order Cumulants
Guangdong University of Technology(广东工业大学);Peng Cheng Laboratory(鹏城实验室);Shantou University(汕头大学);Carnegie Mellon University(卡内基梅隆大学);Mohamed bin Zayed University of Artificial Intelligence(穆罕默德·本·扎耶德人工智能大学)
Identification of Nonlinear Latent Hierarchical Models
Carnegie Mellon University(卡内基梅隆大学);University of California San Diego(加州大学圣迭戈分校);Beijing Technology and Business University(北京工商大学);Mohamed bin Zayed University of Artificial Intelligence(穆罕默德·本·扎耶德人工智能大学)
Identifiable Latent Polynomial Causal Models Through the Lens of Change
Australian Institute for Machine Learning, The University of Adelaide(阿德莱德大学澳大利亚机器学习研究所);School of Computer Science and Engineering, The University of New South Wales(新南威尔士大学计算机科学与工程学院);School of Mathematics and Statistics, The University of Melbourne(墨尔本大学数学与统计学院);Mohamed bin Zayed University of Artificial Intelligence(穆罕默德·本·扎耶德人工智能大学);Halicioğlu Data Science Institute (HDSI), University of California San Diego(加州大学圣地亚哥分校哈利西奥格鲁数据科学研究所);Carnegie Mellon University(卡内基梅隆大学)
Causal Discovery with Latent Confounders Based on Higher-Order Cumulants
Guangdong University of Technology(广东工业大学);Peng Cheng Laboratory(鹏城实验室);Shantou University(汕头大学);Carnegie Mellon University(卡内基梅隆大学);Mohamed bin Zayed University of Artificial Intelligence(穆罕默德·本·扎耶德人工智能大学)
LNML-based Causal Discovery with Latent Confounders: Theory and Experiments
Graduate School of Information Science and Technology, The University of Tokyo(东京大学信息科学与技术研究生院);Graduate School of Arts and Sciences, The University of Tokyo(东京大学文理研究生院)
Meek Separators and Their Applications in Targeted Causal Discovery
Eric and Wendy Schmidt Center, Broad Institute of MIT and Harvard(麻省理工学院和哈佛大学布罗德研究所埃里克与温迪·施密特中心);LIDS, Massachusetts Institute of Technology(麻省理工学院信息与决策系统实验室)
A Recursive Decomposition Framework for Causal Structure Learning in the Presence of Latent Variables
Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China(深圳先进技术研究院,中国科学院,中国深圳);College of Computer Science and Artificial Intelligence, Fudan University, Shanghai, China(复旦大学计算机科学与人工智能学院,中国上海)
Responsible AI Research Centre(负责任人工智能研究中心);Australian Institute for Machine Learning(澳大利亚机器学习研究所);School of Computer Science and Engineering(计算机科学与工程学院);School of Mathematics and Statistics(数学与统计学学院);Halicioğlu Data Science Institute(Halicioğlu数据科学研究所);Department of Philosophy(哲学系)
Generalized Independent Noise Condition for Estimating Causal Structure with Latent Variables
Beijing Technology and Business University(北京工商大学);University of California San Diego(加利福尼亚大学圣迭戈分校);Guangdong University of Technology(广东工业大学);Mohamed bin Zayed University of Artificial Intelligence(穆罕默德·本·扎耶德人工智能大学);Carnegie Mellon University(卡内基梅隆大学)
Causal Discovery with Multi-Domain LiNGAM for Latent Factors
Guangdong University of Technology(广东工业大学);RIKEN(理化学研究所);Shiga University(滋贺大学);Pazhou Lab(琶洲实验室);Peking University(北京大学);Okayama University(冈山大学);Foshan University(佛山科学技术学院)
Score-Based Causal Discovery of Latent Variable Causal Models
Carnegie Mellon University(卡内基梅隆大学);University of California, San Diego(加州大学圣地亚哥分校);Mohamed bin Zayed University of Artificial Intelligence(穆罕默德·本·扎耶德人工智能大学)
Learning Linear Non-Gaussian Causal Models in the Presence of Latent Variables
Sharif University of Technology(谢里夫理工大学);University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校);Georgia Institute of Technology(佐治亚理工学院);Carnegie Mellon University(卡内基梅隆大学)
A tutorial on discovering and quantifying the effect of latent causal sources of multimodal EHR data
Department of Biomedical Informatics Vanderbilt University Medical Center(生物医学信息学系范德堡大学医学中心);Department of Biomedical Informatics University of Pittsburgh(生物医学信息学系匹兹堡大学);Departments of Medicine & Biomedical Informatics Vanderbilt University Medical Center(医学与生物医学信息学系范德堡大学医学中心);Departments of Biomedical Informatics & Computer Science Vanderbilt University Medical Center & Vanderbilt University(生物医学信息学与计算机科学系范德堡大学医学中心及范德堡大学)
Causal Effect Inference with Deep Latent-Variable Models
University of Amsterdam(阿姆斯特丹大学);TNO Intelligent Imaging(荷兰应用科学研究组织智能成像);New York University(纽约大学);CIMS(库朗数学科学研究所);Massachusetts Institute of Technology(麻省理工学院);CSAIL & IMES(计算机科学与人工智能实验室与医学工程与科学研究所);University of Toronto(多伦多大学);CIFAR(加拿大高等研究院)