On the Identifiability of Poisson Branching Structural Causal Model Under Latent Confounding
Jie Qiao, Zihuai Zeng, Ruichu Cai, Zhengming Chen, Zhifeng Hao
Abstract
Causal discovery from observational count data poses unique challenges, particularly when the data exhibit inherent branching structures, e.g., an upstream event (e.g., an ad impression) triggers a downstream event (e.g., a purchase) with a certain probability. Such branching dynamics are naturally captured by thinning operators (for the branching structure) and an independent Poisson distribution (for exogenous noise), constituting the Poisson Branching Structural Causal Model (PB-SCM). However, existing approaches based on PB-SCM rely on the restrictive assumption of causal sufficiency, failing to account for ubiquitous latent confounders that can bias estimation. In this work, we propose the Latent Confounding Poisson Branching Structural Causal Model (LC-PB-SCM) to bridge this gap. We leverage Probability Generating Functions (PGFs) to characterize the complex dependencies introduced by latent confounding. Then, we establish a Trie representation theorem that maps the branching causal mechanisms to the algebraic properties of PGF monomials. Based on local PGFs, we establish a complete identifiability condition for local 3-variables that covers all causal patterns distinguishable up to monomial equivalence. Finally, we propose a practical algorithm to learn causal structures under latent confounding and demonstrate its effectiveness through experiments on both synthetic and real-world datasets.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 60f50ca9-72d3-42e9-bfad-3e05937f53ceBuilds on11
- Generalized Independent Noise Condition for Estimating Latent Variable Causal GraphsFeng Xie, Ruichu Cai, Biwei Huang, Clark Glymour et al.NeurIPS 2020 · 119 citations
- Latent Hierarchical Causal Structure Discovery with Rank ConstraintsBiwei Huang, Charles Jia Han Low, Feng Xie, Clark Glymour et al.NeurIPS 2022 · 78 citations
- Identification of Linear Non-Gaussian Latent Hierarchical StructureFeng Xie, Biwei Huang, Zhengming Chen, Yangbo He et al.ICML 2022 · 65 citations
- Identification of Nonlinear Latent Hierarchical ModelsLingjing Kong, Biwei Huang, Feng Xie, Eric P. Xing et al.NeurIPS 2023 · 33 citations
- Learning Discrete Latent Variable Structures with Tensor Rank ConditionsZhengming Chen, Ruichu Cai, Feng Xie, Jie Qiao et al.NeurIPS 2024 · 7 citations
Related papers
- On the Identifiability of Poisson Branching Structural Causal Model Using Probability Generating FunctionYu Xiang, Jie Qiao, Zefeng Liang, Zihuai Zeng et al.NeurIPS 2024 · 3 citations
- Causal Discovery from Poisson Branching Structural Causal Model Using High-Order Cumulant with Path AnalysisJie Qiao, Yu Xiang, Zhengming Chen, Ruichu Cai et al.AAAI 2024 · 2 citations
- Linear SCM Identification in the Presence of Confounders and Gaussian NoiseVahideh Sanjaroonpouri, Pouria RamaziICLR 2025
- Structural Estimation of Partially Observed Linear Non-Gaussian Acyclic Model: A Practical Approach with IdentifiabilitySongyao Jin, Feng Xie, Guangyi Chen, Biwei Huang et al.ICLR 2024 · 7 citations
- Identification of Partially Observed Linear Causal Models: Graphical Conditions for the Non-Gaussian and Heterogeneous CasesJeffrey Adams, Niels Richard Hansen, Kun ZhangNeurIPS 2021 · 61 citations
