Necessary and sufficient conditions for causal feature selection in time series with latent common causes
Atalanti-Anastasia Mastakouri, Bernhard Schölkopf, Dominik Janzing
Abstract
We study the identification of direct and indirect causes on time series with latent variables, and provide a constrained-based causal feature selection method, which we prove that is both sound and complete under some graph constraints. Our theory and estimation algorithm require only two conditional independence tests for each observed candidate time series to determine whether or not it is a cause of an observed target time series. Furthermore, our selection of the conditioning set is such that it improves signal to noise ratio. We apply our method on real data, and on a wide range of simulated experiments, which yield very low false positive and relatively low false negative rates. * Since there can only be one target time series Y , by overloading the notation, we use Q to refer to X or U when we already refer to target's nodes by Y (Fig. 1).
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 06ecc529-1c77-4bb1-b24d-506da4f8c43dCited by top-tier papers13
- High-recall causal discovery for autocorrelated time series with latent confoundersAndreas Gerhardus, Jakob RungeNeurIPS 2020 · 159 citations
- Causal Dynamics Learning for Task-Independent State AbstractionZizhao Wang, Xuesu Xiao, Zifan Xu, Yuke Zhu et al.ICML 2022 · 77 citations
- Assumption violations in causal discovery and the robustness of score matchingFrancesco Montagna, Atalanti-Anastasia Mastakouri, Elias Eulig, Nicoletta Noceti et al.NeurIPS 2023 · 35 citations
- Estimating Treatment Effects from Irregular Time Series Observations with Hidden ConfoundersDefu Cao, James Enouen, Yujing Wang, Xiangchen Song et al.AAAI 2023 · 28 citations
- Causal analysis of Covid-19 Spread in GermanyAtalanti-Anastasia Mastakouri, Bernhard SchölkopfNeurIPS 2020 · 26 citations
Builds on1
Related papers
- Recursive Causal Structure Learning in the Presence of Latent Variables and Selection BiasSina Akbari, Ehsan Mokhtarian, AmirEmad Ghassami, Negar KiyavashNeurIPS 2021 · 37 citations
- From Temporal to Contemporaneous Iterative Causal Discovery in the Presence of Latent ConfoundersRaanan Y. Rohekar, Shami Nisimov, Yaniv Gurwicz, Gal NovikICML 2023 · 12 citations
- Latent Variable Causal Discovery under Selection BiasHaoyue Dai, Yiwen Qiu, Ignavier Ng, Xinshuai Dong et al.ICML 2025
- Causal Discovery from Subsampled Time Series with Proxy VariablesMingzhou Liu, Xinwei Sun, Lingjing Hu, Yizhou WangNeurIPS 2023 · 14 citations
- Applications of Common Entropy for Causal InferenceMurat Kocaoglu, Sanjay Shakkottai, Alexandros G. Dimakis, Constantine Caramanis et al.NeurIPS 2020 · 22 citations
