ℓ-norm and its application to learning theory

Positivity

Volumn 5, Issue 2, 2001, Pages 177-191

  Mendelson, S ^a  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

norm; Glivenko Cantelli classes; VC dimension

Indexed keywords

EID: 0035376934     PISSN: 13851292     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1011430329313     Document Type: Article

References (16)

1. Alon, N., S. Ben-David, N. Cesa-Bainchi and D. Haussler: 1997, Scale sensitive dimensions, uniform convergence and learnability, J. ACM 44(4) 615-631.
2. Dudley, R.M.: 1967, The sizes of compact subsets of Hilbert space and continuity of Gaussian processes, J. Funct. Analysis 1, 290-330.
3. Dudley, R.M.: 1987, Universal Donsker classes and metric entropy, Ann. Probability 15, 1306-1326.
4. Dudley, R.M., E. Giné and J. Zinn: 1991, Uniform and universal Glivenko-Cantelli classes, J. Theoret. Prob. 4, 485-510.
5. n, Geometric Aspects of Functional Analysis 1986-1987, 84-106, Lecture Notes in Mathematics 1317, Springer-Verlag.
6. Lindenstrauss, J. and L. Tzafriri: 1979, Classical Banach Spaces VoI II, Springer Verlag.
7. Mendelson, S.: Learnability in Banach Spaces with Reproducing Kernels, preprint.
8. Pajor, A. and N. Tomczak-Jaegermann: 1986, Subspaces of small co-dimension of finite-dimensional Banach spaces, Proc. AMS, 97(4), 637-642.
9. Pisier, G.: 1989, The volume of convex bodies and Banach space geometry, Cambridge University Press.
10. Pisier, G.: (1980-81), Remarques sur un résultat non publié de B. Maurey, Séminaire d'analyse fonctionelle, exposé No. 5, École Polytechnique, Palaiseau.
11. Pollard, G.: 1984, Convergence of Stochastic Processes, Springer-Verlag.
12. Saitoh, S.: 1997, Integral Transforms, Reproducing Kernels and their applications, Pitman research notes in Mathematics 369, Addison Wesley.
13. Sudakov, V.N.: 1971, Gaussian processes and measures of solid angles in Hilbert spaces, Soviet Math.Dokl. 12, 412-415.
14. Tomczak-Jaegermann, N.: 1989, Banach-Mazur distance and finite-dimensional operator Ideals, Pitman monographs and surveys in pure and applied Mathematics 38.
15. Vapnik, V: 1998, Statistical Learning Theory, Wiley.
16. Van-der-Vaart, A.W. and J.A. Wellner: 1996, Weak convergence and Empirical Processes, Springer-Verlag.