A note on bounds for VC dimensions

DOI10.1214/09-IMSCOLL508MaRDI QIDQ2900951zbMATHOpenAlexWikidataFDO

Authors Jon A. Wellner, Aad van der Vaart

Publication date 26 July 2012

Published in Institute of Mathematical Statistics Collections (Search for Journal in Brave)

Full work available at URL https://projecteuclid.org/euclid.imsc/1265119264

zbMATH Keywords

entropyinequalityVapnik-Chervonenkis classcombining classes

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Order statistics; empirical distribution functions (62G30) Probability theory on algebraic and topological structures (60B99)

Cited in

(14)

• A new method for estimation and model selection: \(\rho\)-estimation
• Vapnik–Chervonenkis dimension of axis-parallel cuts
• Robust nonparametric regression based on deep ReLU neural networks
• Clustering of measures via mean measure quantization
• Sperner families of bounded VC-dimension
• The VC-dimension of axis-parallel boxes on the torus
• Robust subgaussian estimation with VC-dimension
• Benign overfitting and adaptive nonparametric regression
• Comment: The Two Styles of VC Bounds
• Learning MAX-SAT from contextual examples for combinatorial optimisation
• General feasibility bounds for sample average approximation via Vapnik-Chervonenkis dimension
• A note on VC-dimension and measure of sets of reals
• A new upper bound for the VC-dimension of visibility regions
• Robust estimation of a regression function in exponential families

This page was built for publication: A note on bounds for VC dimensions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2900951)