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 (27)

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 ⋮ Widths and rigidity ⋮ 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

This page was built for publication: Entropy and the combinatorial dimension