Abstract:The vector autoregressive (VAR) model is a powerful tool in modeling complex time series and has been exploited in many fields. However, fitting high dimensional VAR model poses some unique challenges: On one hand, the dimensionality, caused by modeling a large number of time series and higher order autoregressive processes, is usually much higher than the time series length; On the other hand, the temporal dependence structure in the VAR model gives rise to extra theoretical challenges. In high dimensions, one popular approach is to assume the transition matrix is sparse and fit the VAR model using the "least squares" method with a lasso-type penalty. In this manuscript, we propose an alternative way in estimating the VAR model. The main idea is, via exploiting the temporal dependence structure, to formulate the estimating problem into a linear program. There is instant advantage for the proposed approach over the lasso-type estimators: The estimation equation can be decomposed into multiple sub-equations and accordingly can be efficiently solved in a parallel fashion. In addition, our method brings new theoretical insights into the VAR model analysis. So far the theoretical results developed in high dimensions (e.g., Song and Bickel (2011) and Kock and Callot (2012)) mainly pose assumptions on the design matrix of the formulated regression problems. Such conditions are indirect about the transition matrices and not transparent. In contrast, our results show that the operator norm of the transition matrices plays an important role in estimation accuracy. We provide explicit rates of convergence for both estimation and prediction. In addition, we provide thorough experiments on both synthetic and real-world equity data to show that there are empirical advantages of our method over the lasso-type estimators in both parameter estimation and forecasting.

Robust estimation for high-dimensional time series with heavy tails

Robust Estimation and Shrinkage in Ultrahigh Dimensional Expectile Regression with Heavy Tails and Variance Heterogeneity

Data-driven and distribution-free estimation of tailed-related risks for GARCH models using composite asymmetric least squares regression

Adaptive Lasso in high-dimensional settings

Asymptotic Theory for Lad Estimation of Moderate Deviations from A Unit Root

L G ] 2 5 O ct 2 01 8 l 1-regression with Heavy-tailed Distributions

Regularization and variable selection for infinite variance autoregressive models

\Ell_1-Regression with Heavy-tailed Distributions.

ROBUST ESTIMATION IN PARAMETRIC TIME SERIES MODELS UNDER LONG‐ AND SHORT‐RANGE‐DEPENDENT STRUCTURES

LADE-based inferences for autoregressive models with heavy-tailed G-GARCH(1, 1) noise

Measuring tail risk at high-frequency: An $L_1$-regularized extreme value regression approach with unit-root predictors

Non-Asymptotic Guarantees for Robust Statistical Learning under (1+ε)-th Moment Assumption

High-dimensional robust regression under heavy-tailed data: Asymptotics and Universality

Asymptotic Theory of Least Distances Estimate in Multivariate Linear Models

Robust parameter estimation of regression model with weaker moment∗

ℓ 0 -Regularized High-Dimensional Accelerated Failure Time Model.

Fused LASSO Penalized Least Absolute Deviation Estimator for High Dimensional Linear Regression

A new penalized least absolute deviation model for high dimensional sparse linear regression and an efficient sequential linear programming algorithm

A Direct Estimation of High Dimensional Stationary Vector Autoregressions

Regularized Estimation in High-Dimensional Vector Auto-Regressive Models using Spatio-Temporal Information

Robust Variable Selection Based on Relaxed Lad Lasso