Search papers, labs, and topics across Lattice.
This paper introduces TS-BOSS, a time series extension of the Best Order Score Search (BOSS) algorithm, for score-based causal discovery in multivariate time series data. TS-BOSS searches over dynamic Bayesian network structures using permutation-based optimization and grow-shrink trees for score caching, inheriting the scalability of BOSS. Theoretical guarantees for soundness are provided, along with empirical results demonstrating improved adjacency recall in high auto-correlation regimes compared to constraint-based methods.
Time series causal discovery just got faster and more accurate, especially when dealing with highly autocorrelated data, thanks to a new algorithm that smartly caches intermediate computations.
Causal structure learning from observational data is central to many scientific and policy domains, but the time series setting common to many disciplines poses several challenges due to temporal dependence. In this paper we focus on score-based causal discovery for multivariate time series and introduce TS-BOSS, a time series extension of the recently proposed Best Order Score Search (BOSS) (Andrews et al. 2023). TS-BOSS performs a permutation-based search over dynamic Bayesian network structures while leveraging grow-shrink trees to cache intermediate score computations, preserving the scalability and strong empirical performance of BOSS in the static setting. We provide theoretical guarantees establishing the soundness of TS-BOSS under suitable assumptions, and we present an intermediate result that extends classical subgraph minimality results for permutation-based methods to the dynamic (time series) setting. Our experiments on synthetic data show that TS-BOSS is especially effective in high auto-correlation regimes, where it consistently achieves higher adjacency recall at comparable precision than standard constraint-based methods. Overall, TS-BOSS offers a high-performing, scalable approach for time series causal discovery and our results provide a principled bridge for extending sparsity-based, permutation-driven causal learning theory to dynamic settings.
