A note on the richness of convex hulls of VC classes

DOI10.1214/ECP.v8-1097zbMath1095.28006OpenAlexW2092479085MaRDI QIDQ1768209

Shahar Mendelson, Gábor Lugosi, Vladimir I. Koltchinskii

Publication date: 14 March 2005

Published in: Electronic Communications in Probability (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/126360

zbMATH Keywords

convex hullboostingVapnik-Chervonenkis (VC) dimension

Mathematics Subject Classification ID

Computational learning theory (68Q32) Learning and adaptive systems in artificial intelligence (68T05) Classes of sets (Borel fields, (sigma)-rings, etc.), measurable sets, Suslin sets, analytic sets (28A05)