Lasso Guarantees for Time Series Estimation Under Subgaussian Tails and $ \beta $-Mixing
Kam Chung Wong, Zifan Li, Ambuj Tewari

TL;DR
This paper proves that the lasso method can reliably estimate high-dimensional time series data under broad conditions, including non-Gaussian and non-linear models, by establishing new concentration inequalities for $eta$-mixing subgaussian processes.
Contribution
It extends lasso guarantees to a wide class of $eta$-mixing subgaussian time series without requiring specific DGM assumptions, introducing a novel Hanson-Wright inequality.
Findings
Lasso estimates are consistent for a broad class of time series models.
Non-asymptotic bounds for estimation and prediction errors are established.
The results apply to non-Gaussian, non-Markovian, and non-linear time series.
Abstract
Many theoretical results on estimation of high dimensional time series require specifying an underlying data generating model (DGM). Instead, along the footsteps of~\cite{wong2017lasso}, this paper relies only on (strict) stationarity and -mixing condition to establish consistency of lasso when data comes from a -mixing process with marginals having subgaussian tails. Because of the general assumptions, the data can come from DGMs different than standard time series models such as VAR or ARCH. When the true DGM is not VAR, the lasso estimates correspond to those of the best linear predictors using the past observations. We establish non-asymptotic inequalities for estimation and prediction errors of the lasso estimates. Together with~\cite{wong2017lasso}, we provide lasso guarantees that cover full spectrum of the parameters in specifications of -mixing…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsTarget Tracking and Data Fusion in Sensor Networks
