Cited by 156Statistical Methods and InferenceStatistical Methods and ApplicationsMachine Learning and Data Classification

Oracle inequalities for multi-fold cross validation

Open access
Vaart, Aad W. van der, Dudoit, Sandrine, Laan, Mark J. van der·2006·Statistics & Decisions

Abstract

We consider choosing an estimator or model from a given class by cross validation consisting of holding a nonneglible fraction of the observations out as a test set. We derive bounds that show that the risk of the resulting procedure is (up to a constant) smaller than the risk of an oracle plus an error which typically grows logarithmically with the number of estimators in the class. We extend the results to penalized cross validation in order to control unbounded loss functions. Applications include regression with squared and absolute deviation loss and classification under Tsybakov’s condition.

Integrity signals

Registry

Crossref · 10.1524/stnd.2006.24.3.351

Cites

Statistics

Recomputing p-values needs the paper’s full text.

Claims the paper makes

We couldn’t retrieve this paper’s full text, so its claims and self-check weren’t run. The registry and citation checks still apply.

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • Cross-validation avoids overfitting by focusing on out-of-sample prediction and selects the best model from a set of candidate models.

    “Cross-validation is extremely powerful-it avoids overfitting by focusing on out-of-sample prediction and selects the best model for the underlying data from a set of candidate models (this is known as the Oracle property) (van der Vaart, Dudoit, and van der Laan 2006).”

    From Text as Data: The Promise and Pitfalls of Automatic Content Analysis Methods for Political Texts (2013) · cites this paper as van der Vaart, Dudoit, and van der Laan 2006

Cited by

Sorted by citations

Authors
Vaart, A. W. V. D., Dudoit, S., & Laan, M. J. V. D.
Affiliations
Vrije Universiteit Amsterdam (NL)
Venue
Statistics & Decisions
Published
2006-12
Volume
24
Issue
3
Pages
351-371
ISSN
0721-2631 (ISSN-L)
OpenAlex
W2080896439
Cited by
156
References
0
Citations by year
2026: 7 · 2025: 9 · 2024: 10 · 2023: 9 · 2022: 10 · 2021: 13 · 2020: 12 · 2019: 7 · 2018: 12 · 2017: 14 · 2016: 7 · 2015: 5 · 2014: 12 · 2013: 5 · 2012: 5
FWCI
1.89
Type
journal article
Language
en
Locations
  • Statistics & Risk Modeling (publishedVersion)
  • Leiden Repository (Leiden University) (submittedVersion)
  • VU Research Portal (submittedVersion)
  • Data Archiving and Networked Services (DANS) (submittedVersion, other-oa)
  • Data Archiving and Networked Services (DANS) (submittedVersion)
Topics
  • Physical Sciences › Mathematics › Statistics and Probability › Statistical Methods and Inference
  • Physical Sciences › Mathematics › Statistics and Probability › Statistical Methods and Applications
  • Physical Sciences › Computer Science › Artificial Intelligence › Machine Learning and Data Classification
Keywords
oracle inequalities, model selection, risk bounds, regression analysis, classification, squared error loss

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review