The shattering dimension of sets of linear functionals.

DOI10.1214/009117904000000388zbMath1045.60006arXivmath/0410096OpenAlexW3105457553MaRDI QIDQ1878980

Shahar Mendelson, Gideon Schechtman

Publication date: 15 September 2004

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

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

zbMATH Keywords

linear functionalsvolume estimatesfactorization techniquesshattering dimensiontail estimates of norms

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Central limit and other weak theorems (60F05) Strong limit theorems (60F15) Probabilistic methods in Banach space theory (46B09)

Related Items

Remarks on the geometry of coordinate projections in \(\mathbb{R}^n\)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Uniform and universal Glivenko-Cantelli classes
• Gaussian characterization of uniform Donsker classes of functions
• Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
• Sections of the unit ball of \(\ell ^ n_ p\)
• Sharper bounds for Gaussian and empirical processes
• Volume formulas in \(L_p\)-spaces
• Entropy and the combinatorial dimension
• Learnability in Hilbert spaces with reproducing kernels
• A Bennett concentration inequality and its application to suprema of empirical processes
• Weak convergence and empirical processes. With applications to statistics
• A generalization of Khintchine's inequality and its application in the theory of operator ideals
• Necessary and Sufficient Conditions for the Uniform Convergence of Means to their Expectations
• Uniform Central Limit Theorems
• Scale-sensitive dimensions, uniform convergence, and learnability
• Rademacher averages and phase transitions in Glivenko-Cantelli classes
• Neural Network Learning