Distribution-free inequalities for the deleted and holdout error estimates

DOI10.1109/TIT.1979.1056032zbMath0408.62055OpenAlexW2120875792MaRDI QIDQ4195792

T. J. Wagner, Luc P. Devroye

Publication date: 1979

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tit.1979.1056032

zbMATH Keywords

DiscriminationError EstimatesDistribution-Free Inequalities

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Nonparametric inference (62G99)

Related Items (18)

Deep learning: a statistical viewpoint ⋮ Ten More Years of Error Rate Research ⋮ Stability ⋮ Conditional predictive inference for stable algorithms ⋮ High-probability generalization bounds for pointwise uniformly stable algorithms ⋮ Unnamed Item ⋮ Robustness and generalization ⋮ Exact representation of the second-order moments for resubstitution and leave-one-out error estimation for linear discriminant analysis in the univariate heteroskedastic Gaussian model ⋮ SIRUS: stable and interpretable RUle set for classification ⋮ Unnamed Item ⋮ Speculate-correct error bounds for \(k\)-nearest neighbor classifiers ⋮ Predictive inference with the jackknife+ ⋮ A high-dimensional Wilks phenomenon ⋮ Multi-split conformal prediction via Cauchy aggregation ⋮ Theory of Classification: a Survey of Some Recent Advances ⋮ Theoretical analysis of cross-validation for estimating the risk of the k-Nearest Neighbor classifier ⋮ The Big Data Newsvendor: Practical Insights from Machine Learning ⋮ Algorithmic Stability for Adaptive Data Analysis

This page was built for publication: Distribution-free inequalities for the deleted and holdout error estimates