Das Proloy, Babadi Behtash
Department of Anesthesia, Critical Care and Pain Medicine, Massachusetts General Hospital, Boston, MA, 02114 USA.
Department of Electrical and Computer Engineering and the Institute for Systems Research, University of Maryland, College Park, MD, 20742 USA.
IEEE Trans Inf Theory. 2023 Nov;69(11):7439-7460. doi: 10.1109/tit.2023.3296336. Epub 2023 Jul 17.
Granger causality is among the widely used data-driven approaches for causal analysis of time series data with applications in various areas including economics, molecular biology, and neuroscience. Two of the main challenges of this methodology are: 1) over-fitting as a result of limited data duration, and 2) correlated process noise as a confounding factor, both leading to errors in identifying the causal influences. Sparse estimation via the LASSO has successfully addressed these challenges for parameter estimation. However, the classical statistical tests for Granger causality resort to asymptotic analysis of ordinary least squares, which require long data duration to be useful and are not immune to confounding effects. In this work, we address this disconnect by introducing a LASSO-based statistic and studying its non-asymptotic properties under the assumption that the true models admit sparse autoregressive representations. We establish fundamental limits for reliable identification of Granger causal influences using the proposed LASSO-based statistic. We further characterize the false positive error probability and test power of a simple thresholding rule for identifying Granger causal effects and provide two methods to set the threshold in a data-driven fashion. We present simulation studies and application to real data to compare the performance of our proposed method to ordinary least squares and existing LASSO-based methods in detecting Granger causal influences, which corroborate our theoretical results.
IEEE Trans Inf Theory. 2023-11
J Neurosci Methods. 2013-11-5
IEEE Trans Pattern Anal Mach Intell. 2022-8
Comput Methods Programs Biomed. 2022-4
Phys Rev E Stat Nonlin Soft Matter Phys. 2015-4
Neuroimage. 2014-12-13
J Neurosci Methods. 2015-1-15
Neuroimage. 2014-10-15
J Mach Learn Res. 2015
IEEE Trans Pattern Anal Mach Intell. 2022-8
Comput Stat Data Anal. 2019-11
Nat Commun. 2019-6-14
Nat Hum Behav. 2018-11-26
Neuron. 2016-5-18
Nat Commun. 2015-10-7
J Neurosci. 2015-2-25