A risk comparison of ordinary least squares vs ridge regression
Paramveer S. Dhillon, Dean P. Foster, Sham M. Kakade, Lyle Ungar
Abstract
Paramveer S. Dhillon, Dean P. Foster, Sham M. Kakade, Lyle Ungar
Abstract
We compare the risk of ridge regression to a simple variant of ordinary least squares, in which one simply projects the data onto a finite dimensional subspace (as specified by a principal component analysis) and then performs an ordinary (un-regularized) least squares regression in this subspace. This note shows that the risk of this ordinary least squares method (PCA-OLS) is within a constant factor (namely 4) of the risk of ridge regression (RR).
OpenAlex reports 41 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
We compare the risk of ridge regression to a simple variant of ordinary least squares, in which one simply projects the data onto a finite dimensional subspace (as specified by a principal component analysis) and then performs an ordinary (un-regularized) least squares regression in this subspace. This note shows that the risk of this ordinary least squares method (PCA-OLS) is within a constant factor (namely 4) of the risk of ridge regression (RR).
Key concepts: Ordinary least squares, Mathematics, Simple linear regression, Total least squares, Principal component regression, Generalized least squares, Least-squares function approximation, Subspace topology