The shattering dimension of sets of linear functionals.
From MaRDI portal
Publication:1878980
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
linear functionalsvolume estimatesfactorization techniquesshattering dimensiontail estimates of norms
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 (1)
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
This page was built for publication: The shattering dimension of sets of linear functionals.
