Subsample Ridge Ensembles: Equivalences and Generalized Cross-Validation
Jin-Hong Du, Pratik Patil, Arun K. Kuchibhotla
摘要
We study subsampling-based ridge ensembles in the proportional asymptotics regime, where the feature size grows proportionally with the sample size such that their ratio converges to a constant. By analyzing the squared prediction risk of ridge ensembles as a function of the explicit penalty and the limiting subsample aspect ratio (the ratio of the feature size to the subsample size), we characterize contours in the -plane at any achievable risk. As a consequence, we prove that the risk of the optimal full ridgeless ensemble (fitted on all possible subsamples) matches that of the optimal ridge predictor. In addition, we prove strong uniform consistency of generalized cross-validation (GCV) over the subsample sizes for estimating the prediction risk of ridge ensembles. This allows for GCV-based tuning of full ridgeless ensembles without sample splitting and yields a predictor whose risk matches optimal ridge risk.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper5
- Optimal Ridge Regularization for Out-of-Distribution PredictionPratik Patil, Jin-Hong Du, Ryan J. TibshiraniICML 2024 · 被引用 23 次
- Asymptotically Free Sketched Ridge Ensembles: Risks, Cross-Validation, and TuningPratik Patil, Daniel LeJeuneICLR 2024 · 被引用 13 次
- Generalized equivalences between subsampling and ridge regularizationPratik Patil, Jin-Hong DuNeurIPS 2023 · 被引用 10 次
- Implicit Regularization Paths of Weighted Neural RepresentationsJin-Hong Du, Pratik PatilNeurIPS 2024 · 被引用 2 次
- Learning Curves for Noisy Heterogeneous Feature-Subsampled Ridge EnsemblesBenjamin S. Ruben, Cengiz PehlevanNeurIPS 2023 · 被引用 1 次
它引用的顶会 Paper3
- Double Trouble in Double Descent: Bias and Variance(s) in the Lazy RegimeStéphane d'Ascoli, Maria Refinetti, Giulio Biroli, Florent KrzakalaICML 2020 · 被引用 163 次
- The Neural Tangent Kernel in High Dimensions: Triple Descent and a Multi-Scale Theory of GeneralizationBen Adlam, Jeffrey PenningtonICML 2020 · 被引用 133 次
- Understanding Double Descent Requires A Fine-Grained Bias-Variance DecompositionBen Adlam, Jeffrey PenningtonNeurIPS 2020 · 被引用 111 次
相关 Paper
- Sketched Ridgeless Linear Regression: The Role of DownsamplingXin Chen, Yicheng Zeng, Siyue Yang, Qiang SunICML 2023 · 被引用 8 次
- No Free Lunch from Random Feature Ensembles: Scaling Laws and Near-Optimality ConditionsBenjamin S. Ruben, William Lingxiao Tong, Hamza Tahir Chaudhry, Cengiz PehlevanICML 2025
- Overfitting Behaviour of Gaussian Kernel Ridgeless Regression: Varying Bandwidth or DimensionalityMarko Medvedev, Gal Vardi, Nati SrebroNeurIPS 2024 · 被引用 9 次
- Theoretical Limitations of Ensembles in the Age of OverparameterizationNiclas Dern, John Patrick Cunningham, Geoff PleissICML 2025
- Bayes beats Cross Validation: Efficient and Accurate Ridge Regression via Expectation MaximizationShu Yu Tew, Mario Boley, Daniel F. SchmidtNeurIPS 2023 · 被引用 6 次
