A Risk Comparison of Ordinary Least Squares vs Ridge Regression
Paramveer S. Dhillon, Dean P. Foster, Sham M. Kakade, Lyle Ungar
Abstract
Open-access reader
Paramveer S. Dhillon, Dean P. Foster, Sham M. Kakade, Lyle Ungar
Abstract
Open-access reader
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 is within a constant factor (namely 4) of the risk of ridge regression.
OpenAlex reports 1 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 is within a constant factor (namely 4) of the risk of ridge regression.
Key concepts: Ordinary least squares, Simple linear regression, Total least squares, Mathematics, Generalized least squares, Principal component regression, Ridge, Subspace topology