paper-with-me

홈 › Papers

Risk of the Least Squares Minimum Norm Estimator under the Spike Covariance Model

2019-12-31 · Yasaman Mahdaviyeh, Zacharie Naulet

We study risk of the minimum norm linear least squares estimator in when the number of parameters $d$ depends on $n$, and $\frac{d}{n} \rightarrow \infty$. We assume that data has an underlying low rank structure by restricting ourselves to spike covariance matrices, where a fixed finite number of eigenvalues grow with $n$ and are much larger than the rest of the eigenvalues, which are (asymptotically) in the same order. We show that in this setting risk of minimum norm least squares estimator vanishes in compare to risk of the null estimator. We give asymptotic and non asymptotic upper bounds for this risk, and also leverage the assumption of spike model to give an analysis of the bias that leads to tighter bounds in compare to previous works.

📄 PDF Abstract BibTeX arXiv:1912.13421

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Prediction Risk and Estimation Risk of the Ridgeless Least Squares Estimator under General Assumptions on Regression Errors

2023-05-22 · Sungyoon Lee, Sokbae Lee

In recent years, there has been a significant growth in research focusing on minimum $\ell_2$ norm (ridgeless) interpolation least squares estimators. However, the majority of these analyses have been limited to an unrea…

regressionTime Series

On the number of variables to use in principal component regression

2019-06-04 · NeurIPS 2019 12 · Ji Xu, Daniel Hsu

We study least squares linear regression over $N$ uncorrelated Gaussian features that are selected in order of decreasing variance. When the number of selected features $p$ is at most the sample size $n$, the estimator u…

regression

Digital Self-Interference Cancellation With Robust Multi-layered Total Least Mean Squares Adaptive Filters

2023-08-06 · Shiyu Song, Yanqun Tang, Xizhang Wei, Yu Zhou 외

In simultaneous transmit and receive (STAR) wireless communications, digital self-interference (SI) cancellation is required before estimating the remote transmission (RT) channel. Considering the inherent connection bet…

Precise analysis of ridge interpolators under heavy correlations -- a Random Duality Theory view

2024-06-13 · Mihailo Stojnic

We consider fully row/column-correlated linear regression models and study several classical estimators (including minimum norm interpolators (GLS), ordinary least squares (LS), and ridge regressors). We show that \emph{…

FormTime Series

Provable More Data Hurt in High Dimensional Least Squares Estimator

2020-08-14 · Zeng Li, Chuanlong Xie, Qinwen Wang

This paper investigates the finite-sample prediction risk of the high-dimensional least squares estimator. We derive the central limit theorem for the prediction risk when both the sample size and the number of features …

PredictionVocal Bursts Intensity Prediction