# Leave Zero Out: Towards a No-Cross-Validation Approach for Model Selection

arXiv: https://arxiv.org/abs/2012.13309 · HTML: https://mlsanity.com/paper/2012.13309/

## Key facts

- Cited by 5 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 24 Dec 2020.

## Built on by (most cited first, 5 of 5)

- [Beyond Myopia: Learning from Positive and Unlabeled Data through Holistic Predictive Trends](https://mlsanity.com/paper/2310.04078/) (2023)
- [Synthetic Data for Model Selection](https://mlsanity.com/paper/2105.00717/) (2021)
- [A Realistic Protocol for Evaluation of Weakly Supervised Object Localization](https://mlsanity.com/paper/2404.10034/) (2024)
- [Persistent Homology Captures the Generalization of Neural Networks Without A Validation Set](https://mlsanity.com/paper/2106.00012/) (2021)
- [Confidence Interval Estimation of Predictive Performance in the Context of AutoML](https://mlsanity.com/paper/2406.08099/) (2024)

## Abstract (arXiv)

As the main workhorse for model selection, Cross Validation (CV) has achieved an empirical success due to its simplicity and intuitiveness. However, despite its ubiquitous role, CV often falls into the following notorious dilemmas. On the one hand, for small data cases, CV suffers a conservatively biased estimation, since some part of the limited data has to hold out for validation. On the other hand, for large data cases, CV tends to be extremely cumbersome, e.g., intolerant time-consuming, due to the repeated training procedures. Naturally, a straightforward ambition for CV is to validate the models with far less computational cost, while making full use of the entire given data-set for training. Thus, instead of holding out the given data, a cheap and theoretically guaranteed auxiliary/augmented validation is derived strategically in this paper. Such an embarrassingly simple strategy only needs to train models on the entire given data-set once, making the model-selection considerably efficient. In addition, the proposed validation approach is suitable for a wide range of learning settings due to the independence of both augmentation and out-of-sample estimation on learning process. In the end, we demonstrate the accuracy and computational benefits of our proposed method by extensive evaluation on multiple data-sets, models and tasks.
