Geometric methods in the analysis of Glivenko-Cantelli classes

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2111, Issue , 2001, Pages 256-272

  Mendelson, Shahar ^a  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

GEOMETRIC METHOD; GLIVENKO-CANTELLI CLASS; SAMPLE COMPLEXITY; SUFFICIENT STATISTICS;

GEOMETRY;

EID: 23044525499     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44581-1_17     Document Type: Conference Paper

References (18)

1. R.A. Adams: Sobolev Spaces, Pure and Applied Mathematics series 69, Academic Press 1975.
2. M. Anthony, P.L. Bartlett: Neural Network Learning: Theoretical Foundations, Cambridge University Press, 1999.
3. N. Alon, S. Ben-David, N. Cesa-Bianchi, D. Haussler: Scale sensitive dimensions, uniform convergence and learnability, J. of ACM 44(4), 615–631, 1997.
4. P.L. Bartlett, S.R. Kulkarni, S.E. Posner: Coveringn umbers for real valued function classes, IEEE transactions on information theory, 43(5), 1721–1724, 1997.
5. P.L. Bartlett, P. Long: More theorems about scale sensitive dimensions and learning, Proceedings of the 8th annual conference on Computation Learning Theory, 392-401, 1995.
6. R.M. Dudley: The sizes of compact subsets of Hilbert space and continuity of Gaussian processes, J. of Functional Analysis 1, 290-330, 1967.
7. R.M. Dudley, E. Ginè, J. Zinn: Uniform and universal Glivenko–Cantelli classes, J. Theoret. Prob. 4, 485–510, 1991.
8. M. Ledoux, M. Talagrand: Probability in Banach spaces, Springer Verlag 1992.
9. J. Lindenstrauss, L. Tzafriri: Classical Banach Spaces Vol 2, Springer Verlag.
10. S. Mendelson: Rademacher Averages and phase transitions in Glivenko-Cantelli classes, preprint.
11. S. Mendelson, N. Tishby: Statistical Sufficiency for Classes in Empirical L2 Spaces, Proceedings of the 13th annual conference on Computational Learning Theory, 81-89, 2000.
12. A. Pajor: Sous espaces n1 des espaces de Banach, 1985
13. G. Pisier: Probabilistic methods in the geometry of Banach spaces, Probability and Analysis, Lecture notes in Mathematics 1206, 167–241, Springer Verlag 1986.
14. G. Pisier: The volume of convex bodies and Banach space geometry, Cambridge University Press, 1989.
15. M. Talagrand: Sharper bounds for Gaussian and empirical processes, Annals of Probability, 22(1), 28-76, 1994.
16. N. Tomczak-Jaegermann: Banach-Mazur distance and finite–dimensional operator Ideals, Pitman monographs and surveys in pure and applied Mathematics 38, 1989
17. V. Vapnik, A. Chervonenkis: Necessary and sufficient conditions for uniform convergence of means to mathematical expectations, Theory Prob. Applic. 26(3), 532-553, 1971
18. A.W. Van-der-Vaart, J.A. Wellner: Weak convergence and Empirical Processes, Springer-Verlag, 1996.