SyncAI.news, a Varaisys broadcasting
Principal Component Regression Dominates all Monotone Spectral Filters for Linear Regression
JK

Juno Kim, Hengyu Fu, Peter Bartlett, Jason D. Lee, Jingfeng Wu

· 1 min read

ResearcharXiv cs.LG

Principal Component Regression Dominates all Monotone Spectral Filters for Linear Regression

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 separated from step functions (e.g., GD and ridge): there exist problem instances for which the risk of PCR is smaller by a polynomial factor in sample size dependence. Our comparison results show that PCR is optimal and thus admissible among monotone filters, significantly extending Wu et al. (2026)'s result that GD strongly dominates ridge. From a technical perspective, we establish new upper and lower bounds for general spectral filters, which are instance-wise sharp when specialized to ridge or GD, recovering or improving the best-known bounds.

Original source

This story was published by arXiv cs.LG and written by Juno Kim, Hengyu Fu, Peter Bartlett, Jason D. Lee, Jingfeng Wu. SyncAI.news shows a preview; the complete article is on the publisher's site.

Read the full story on arxiv.org

Similar News