paper-with-me

Papers

Stability Regularized Cross-Validation

2025-05-11 · Ryan Cory-Wright, Andrés Gómez

We revisit the problem of ensuring strong test-set performance via cross-validation. Motivated by the generalization theory literature, we propose a nested k-fold cross-validation scheme that selects hyperparameters by minimizing a weighted sum of the usual cross-validation metric and an empirical model-stability measure. The weight on the stability term is itself chosen via a nested cross-validation procedure. This reduces the risk of strong validation set performance and poor test set performance due to instability. We benchmark our procedure on a suite of 13 real-world UCI datasets, and find that, compared to k-fold cross-validation over the same hyperparameters, it improves the out-of-sample MSE for sparse ridge regression and CART by 4% on average, but has no impact on XGBoost. This suggests that for interpretable and unstable models, such as sparse regression and CART, our approach is a viable and computationally affordable method for improving test-set performance.

📄 PDF Abstract BibTeX arXiv:2505.06927

Code (0)

등록된 구현이 없습니다.

Tasks

regression

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically

Similar Papers 제목 키워드 기반

Theta-regularized Kriging: Modelling and Algorithms

2026-04-16 · Xuelin Xie, Xiliang Lu arxiv

To obtain more accurate model parameters and improve prediction accuracy, we proposed a regularized Kriging model that penalizes the hyperparameter theta in the Gaussian stochastic process, termed the Theta-regularized K…

Optimizing Approximate Leave-one-out Cross-validation to Tune Hyperparameters

2020-11-20 · Ryan Burn

For a large class of regularized models, leave-one-out cross-validation can be efficiently estimated with an approximate leave-one-out formula (ALO). We consider the problem of adjusting hyperparameters so as to optimize…

regression

$\left( β, \varpi \right)$-stability for cross-validation and the choice of the number of folds

2017-05-20 · Ning Xu, Jian Hong, Timothy C. G. Fisher

In this paper, we introduce a new concept of stability for cross-validation, called the $\left( \beta, \varpi \right)$-stability, and use it as a new perspective to build the general theory for cross-validation. The $\le…

Model Selection

A Stability-based Validation Procedure for Differentially Private Machine Learning

2013-12-01 · NeurIPS 2013 12 · Kamalika Chaudhuri, Staal A. Vinterbo

Differential privacy is a cryptographically motivated definition of privacy which has gained considerable attention in the algorithms, machine-learning and data-mining communities. While there has been an explosion of wo…

BIG-bench Machine Learning

On Low-rank Trace Regression under General Sampling Distribution

2019-04-18 · Nima Hamidi, Mohsen Bayati

In this paper, we study the trace regression when a matrix of parameters B* is estimated via the convex relaxation of a rank-regularized regression or via regularized non-convex optimization. It is known that these estim…

Matrix CompletionMulti-Task Learningregression