arXiv cs.LGOctober 1, 2026
Principal Component Regression Dominates all Monotone Spectral Filters for Linear Regression
Excerpt
arXiv:2609.39440v1 Announce Type: cross Abstract: We compare the instance-wise, finite-sample risks of monotone spectral filters for linear regression, a broad class of estimators including principal component regression (PCR), gradient descent (GD), and ridge regression. We show that PCR dominates all monotone spectral filters: compared to any such filter, the risk of optimally tuned PCR is no bigger by a constant factor for all problems. Furthermore, the dominance is strong if the filter is se