Entropy and the combinatorial dimension

DOI10.1007/s00222-002-0266-3zbMath1039.60016arXivmath/0203275OpenAlexW2093294140MaRDI QIDQ1396675

R. V. Vershinin, Shahar Mendelson

Publication date: 8 July 2003

Published in: Inventiones Mathematicae (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0203275

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Geometric probability and stochastic geometry (60D05) Probability theory on linear topological spaces (60B11)

Related Items

The shattering dimension of sets of linear functionals., Remarks on the geometry of coordinate projections in \(\mathbb{R}^n\), Upper bounds for errors of estimators in a problem of nonparametric regression: the adaptive case and the case of unknown measure \(\rho _X\), Estimates of covering numbers of convex sets with slowly decaying orthogonal subsets, \(L_{p}\)-norm Sauer-Shelah lemma for margin multi-category classifiers, VC dimensions of principal component analysis, Bounds for Stochastic Processes on Product Index Spaces, VC bounds on the cardinality of nearly orthogonal function classes, Learning ability of interpolating deep convolutional neural networks, The universal Glivenko-Cantelli property, Optimal rates of convergence for convex set estimation from support functions, Vapnik-Chervonenkis type conditions and uniform Donsker classes of functions, Almost optimal estimates for approximation and learning by radial basis function networks, Discrepancy, chaining and subgaussian processes, Sequential complexities and uniform martingale laws of large numbers, Approximation by neural networks and learning theory, Pseudo-dimension and entropy of manifolds formed by affine-invariant dictionary, Adaptive metric dimensionality reduction, Comments on: Support vector machines maximizing geometric margins for multi-class classification, On Martingale Extensions of Vapnik–Chervonenkis Theory with Applications to Online Learning, Measuring the Capacity of Sets of Functions in the Analysis of ERM, Theory of Classification: a Survey of Some Recent Advances, Clustering of measures via mean measure quantization, Outlaw distributions and locally decodable codes, Statistical analysis of Mapper for stochastic and multivariate filters, Integer cells in convex sets