IDYNO: Learning Nonparametric DAGs from Interventional Dynamic Data
Tian Gao, Debarun Bhattacharjya, Elliot Nelson, Miao Liu, Yue Yu
Abstract
Causal discovery in the form of a directed acyclic graph (DAG) for time series data has been widely studied in various domains. The resulting DAG typically represents a dynamic Bayesian network (DBN), capturing both the instantaneous and timedelayed relationships among variables of interest. We propose a new algorithm, IDYNO, to learn the DAG structure from potentially nonlinear time series data by using a continuous optimization framework that includes a continuous acyclicity constraint. The proposed algorithm is designed to handle both observational and interventional time series data. We demonstrate the promising performance of our method on synthetic benchmark datasets against state-of-the-art baselines. In addition, we show that the proposed method can more accurately learn the underlying structure of a sequential decision model, such as a Markov decision process, with a fixed policy in typical continuous control tasks.
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 67a52e8c-07e4-44bf-9838-c477ba348de4Cited by top-tier papers6
- MECD: Unlocking Multi-Event Causal Discovery in Video ReasoningTieyuan Chen, Huabin Liu, Tianyao He, Yihang Chen et al.NeurIPS 2024 · 36 citations
- Learning Flexible Time-windowed Granger Causality Integrating Heterogeneous Interventional Time Series DataZiyi Zhang, Shaogang Ren, Xiaoning Qian, Nick DuffieldKDD 2024 · 5 citations
- Coarse-to-Fine Learning of Dynamic Causal StructuresDezhi Yang, Qiaoyu Tan, Carlotta Domeniconi, Jun Wang et al.ICLR 2026 · 2 citations
- Meta-D2AG: Causal Graph Learning with Interventional Dynamic DataTian Gao, Songtao Lu, Junkyu Lee, Elliot Nelson et al.NeurIPS 2025
- Structure Learning from Time-Series Data with Lag-Agnostic Structural PriorTaiyu Ban, Changxin Rong, Xiangyu Wang, Lyuzhou Chen et al.ICLR 2026
Builds on3
- Gradient-Based Neural DAG LearningSébastien Lachapelle, Philippe Brouillard, Tristan Deleu, Simon Lacoste-JulienICLR 2020 · 337 citations
- Differentiable Causal Discovery from Interventional DataPhilippe Brouillard, Sébastien Lachapelle, Alexandre Lacoste, Simon Lacoste-Julien et al.NeurIPS 2020 · 295 citations
- Causal Discovery from Soft Interventions with Unknown Targets: Characterization and LearningAmin Jaber, Murat Kocaoglu, Karthikeyan Shanmugam, Elias BareinboimNeurIPS 2020 · 136 citations
Related papers
- Directed Acyclic Graph Structure Learning from Dynamic GraphsShaohua Fan, Shuyang Zhang, Xiao Wang, Chuan ShiAAAI 2023 · 9 citations
- Causal Discovery via Bayesian OptimizationBao Duong, Sunil Gupta, Thin NguyenICLR 2025
- Stable Differentiable Causal DiscoveryAchille Nazaret, Justin Hong, Elham Azizi, David M. BleiICML 2024 · 29 citations
- DyCAST: Learning Dynamic Causal Structure from Time SeriesYue Cheng, Bochen Lyu, Weiwei Xing, Zhanxing ZhuICLR 2025
- MARLIN: Multi-Agent Reinforcement Learning for Incremental DAG DiscoveryDong Li, Zhengzhang Chen, Xujiang Zhao, Linlin Yu et al.AAAI 2026
