Non-Asymptotic Guarantees for Robust Identification of Granger Causality via the LASSO

03/04/2021
by   Proloy Das, et al.
0

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 durations to be useful and are not immune to confounding effects. In this work, we close this gap 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 that the sufficient conditions of LASSO also suffice for robust identification of Granger causal influences. We also characterize the false positive error probability of a simple thresholding rule for identifying Granger causal effects. We present simulation studies and application to real data to compare the performance of the ordinary least squares and LASSO in detecting Granger causal influences, which corroborate our theoretical results.

READ FULL TEXT

page 1

page 2

page 3

page 5

page 13

page 15

page 16

research
11/17/2019

Graph Topological Aspects of Granger Causal Network Learning

We study Granger causality in the context of wide-sense stationary time ...
research
05/18/2020

Necessary and sufficient conditions for causal feature selection in time series with latent common causes

We study the identification of direct and indirect causes on time series...
research
11/22/2017

An Interpretable and Sparse Neural Network Model for Nonlinear Granger Causality Discovery

While most classical approaches to Granger causality detection repose up...
research
06/03/2011

Causal Network Inference via Group Sparse Regularization

This paper addresses the problem of inferring sparse causal networks mod...
research
11/14/2014

Causal Inference by Identification of Vector Autoregressive Processes with Hidden Components

A widely applied approach to causal inference from a non-experimental ti...
research
09/07/2023

The Causal Roadmap and simulation studies to inform the Statistical Analysis Plan for real-data applications

The Causal Roadmap outlines a systematic approach to our research endeav...

Please sign up or login with your details

Forgot password? Click here to reset