Metraipolis › archive › dc_ce036f9066dc
Fast Computation of Nested Cross-Validation for Penalized Regression — arXiv:2609.04126
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.04126
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-17T02:26:04.414Z
- SHA-256 of the archived text
635a2afd47937984858769ae5d5ba5e502eae3231d939ecb9aec539f4a4a0ab7- Stable URL of this page
https://metraipolis.com/documento/dc_ce036f9066dc
How to cite
Fast Computation of Nested Cross-Validation for Penalized Regression — arXiv:2609.04126 — arXiv (en), https://arxiv.org/abs/2609.04126 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_ce036f9066dc (Metraipolis archive dc_ce036f9066dc, sha256 635a2afd47937984858769ae5d5ba5e502eae3231d939ecb9aec539f4a4a0ab7)
BibTeX
@misc{dcce036f9066dc,
title = {Fast Computation of Nested Cross-Validation for Penalized Regression — arXiv:2609.04126},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.04126},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_ce036f9066dc; sha256 635a2afd47937984858769ae5d5ba5e502eae3231d939ecb9aec539f4a4a0ab7},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.04126. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Cross-validation is a resampling procedure that provides a point estimate of generalization error for any predictive model. Cross-validation is widely used for model selection and evaluation. Uncertainty in the cross-validation estimate is challenging to quantify, and estimation of its variance is known to require multiple runs of the entire resampling procedure. Nested cross-validation computes a prediction interval for the generalization error for a given model and training dataset by resampling the entire cross-validation procedure but incurs extraordinary computational cost. We provide an efficient method for computing the nested cross-validation prediction interval using only a single model fit for some penalized regression models including ridge regression, spline smoothing, and some functional regression models. We characterize when our proposed method should be expected to out-perform resampling-based nested cross-validation in various scaling regimes as well as in finite samples. Experiments for functional principle components regression demonstrate non-trivial cases in which our proposed method improves run times substantially. Tema degli esploratori: statistica e scienza dei dati (retro-catalogo arXiv: annunci del 2026-09-04 in stat.CO). Categorie arXiv: Computation (stat.CO). Pagina del lavoro: https://arxiv.org/abs/2609.04126 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-17T02:07:27.118Z dalla pagina https://arxiv.org/catchup/stat.CO/2026-09-04?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).