mlsanityData to 7 Oct 2026

Benign Overfitting in Time Series Linear Models with Over-Parameterization

arXiv 2204.08369 ↗First posted 18 Apr 2022math.ST stat.ML stat.THcited by 4

Not on the map. Why?

Abstract (arXiv)

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, which may not be sparse; however, existing results rely on the assumption of sample independence. In this study, we analyze a linear regression model with dependent time-series data in an over-parameterized setting. We consider an estimator using interpolation and develop a theory for the excess risk of the estimator. Then, we derive non-asymptotic risk bounds for the estimator for cases with dependent data. This analysis reveals that the coherence of the temporal covariance plays a key role; the risk bound is influenced by the product of temporal covariance matrices at different time steps. Moreover, we show the convergence rate of the risk bound and demonstrate that it is also influenced by the coherence of the temporal covariance. Finally, we provide several examples of specific dependent processes applicable to our setting.

Key facts. Cited by 4 papers in the map (data through 7 Oct 2026). Builds on 16 of its 99 references that are in the map. First posted on arXiv 18 Apr 2022.

Builds on

16 of 99 references.

References · 16

  1. 2018Reconciling modern machine learning practice and the bias-variance trade-offcited by 919
  2. 2019Benign Overfitting in Linear Regressioncited by 544
  3. 2019Surprises in High-Dimensional Ridgeless Least Squares Interpolationcited by 508
  4. 2018Just Interpolate: Kernel "Ridgeless" Regression Can Generalizecited by 190
  5. 2020Benign overfitting in ridge regressioncited by 152
  6. 2015High-Dimensional Asymptotics of Prediction: Ridge Regression and Classificationcited by 146
  7. 2013Regularized estimation in sparse high-dimensional time series modelscited by 40
  8. 2019Learning from weakly dependent data under Dobrushin's conditioncited by 13
  9. 2013Oracle Inequalities for High Dimensional Vector Autoregressionscited by 11
  10. 2019Regression from Dependent Observationscited by 10
  11. 2021Statistical Estimation from Dependent Datacited by 9
  12. 2013A Direct Estimation of High Dimensional Stationary Vector Autoregressionscited by 5
4 more
  1. 2015High Dimensional and Banded Vector Autoregressionscited by 5
  2. 2019Regularized Estimation of High-Dimensional Vector AutoRegressions with Weakly Dependent Innovationscited by 5
  3. 2017A note on strong-consistency of componentwise ARH(1) predictorscited by 1
  4. 2020Ratio-consistent estimation for long range dependent Toeplitz covariance with application to matrix data whiteningcited by 1

Built on by

Cited by year

Citing papers per year: 2023: 1; 2024: 2; 2025: 1.

4 papers.