A finite sample distribution-free performance bound for local discrimination rules

DOI10.1214/aos/1176344196zbMath0385.62041OpenAlexW2055186664MaRDI QIDQ1249402

W. H. Rogers, T. J. Wagner

Publication date: 1978

Published in: The Annals of Statistics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aos/1176344196

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Nonparametric estimation (62G05)

Related Items (11)

Kernel selection with spectral perturbation stability of kernel matrix ⋮ Graph-Dependent Implicit Regularisation for Distributed Stochastic Subgradient Descent ⋮ Large sample properties of cross-validation assessment statistics ⋮ High-probability generalization bounds for pointwise uniformly stable algorithms ⋮ Stability and optimization error of stochastic gradient descent for pairwise learning ⋮ SIRUS: stable and interpretable RUle set for classification ⋮ A selective overview of deep learning ⋮ 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 ⋮ A general approach to classification problems

This page was built for publication: A finite sample distribution-free performance bound for local discrimination rules