Benign Overfitting in Time Series Linear Model with Over-Parameterization

04/18/2022
by   Shogo Nakakita, et al.
0

The success of large-scale models in recent years has increased the importance of statistical models with numerous parameters. Several studies have analyzed over-parameterized linear models with high-dimensional data that may not be sparse; however, existing results depend on the independent setting of samples. In this study, we analyze a linear regression model with dependent time series data under over-parameterization settings. We consider an estimator via interpolation and developed a theory for excess risk of the estimator under multiple dependence types. This theory can treat infinite-dimensional data without sparsity and handle long-memory processes in a unified manner. Moreover, we bound the risk in our theory via the integrated covariance and nondegeneracy of autocorrelation matrices. The results show that the convergence rate of risks with short-memory processes is identical to that of cases with independent data, while long-memory processes slow the convergence rate. We also present several examples of specific dependent processes that can be applied to our setting.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/27/2023

High Dimensional Time Series Regression Models: Applications to Statistical Learning Methods

These lecture notes provide an overview of existing methodologies and re...
research
06/18/2019

Model selection for high-dimensional linear regression with dependent observations

We investigate the prediction capability of the orthogonal greedy algori...
research
08/27/2016

Learning Temporal Dependence from Time-Series Data with Latent Variables

We consider the setting where a collection of time series, modeled as ra...
research
12/13/2019

Estimation and HAC-based Inference for Machine Learning Time Series Regressions

Time series regression analysis in econometrics typically involves a fra...
research
07/03/2023

Expected Shortfall LASSO

We propose an ℓ_1-penalized estimator for high-dimensional models of Exp...
research
06/05/2022

Demystifying the Global Convergence Puzzle of Learning Over-parameterized ReLU Nets in Very High Dimensions

This theoretical paper is devoted to developing a rigorous theory for de...
research
06/16/2022

Learning with little mixing

We study square loss in a realizable time-series framework with martinga...

Please sign up or login with your details

Forgot password? Click here to reset