Sphere packing numbers for subsets of the Boolean n-cube with bounded Vapnik-Chervonenkis dimension
Journal of Combinatorial Theory Series A
Scale-sensitive dimensions, uniform convergence, and learnability
Journal of the ACM (JACM)
A note on a scale-sensitive dimension of linear bounded functionals in Banach spaces
Theoretical Computer Science
Learnability in Hilbert spaces with reproducing kernels
Journal of Complexity
The importance of convexity in learning with squared loss
IEEE Transactions on Information Theory
Learnability in Hilbert spaces with reproducing kernels
Journal of Complexity
Some Local Measures of Complexity of Convex Hulls and Generalization Bounds
COLT '02 Proceedings of the 15th Annual Conference on Computational Learning Theory
Density estimation with stagewise optimization of the empirical risk
Machine Learning
Estimates of covering numbers of convex sets with slowly decaying orthogonal subsets
Discrete Applied Mathematics
Hi-index | 0.00 |
We investigate two different notions of "size" which appear naturally in Statistical Learning Theory. We present quantitative estimates on the fat-shattering dimension and on the covering numbers of convex hulls of sets of functions, given the necessary data on the original sets. The proofs we present are relatively simple since they do not require extensive background in convex geometry.