Entropy and the combinatorial dimension

Inventiones Mathematicae

Volumn 152, Issue 1, 2003, Pages 37-55

  Mendelson, S ^a   Vershynin, R ^b  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^b UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0037596458     PISSN: 00209910     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00222-002-0266-3     Document Type: Article

References (22)

1. Anthony, M., Bartlett, P.L.: Neural Network Learning. Theoretical Foundations, Cambridge University Press 1999
2. [ABCH] Alon, N., Ben-David, S., Cesa-Bianchi, N., Hausser, D.: Scale sensitive dimensions, uniform convergence and learnability. J. ACM 44, 615-631 (1997)
3. [BL] Bartlett, P.L., Long, P.M.; Prediction, learning, uniform convergence, and scale-sensitive diensions. J. Comput. Syst. Sci. 56, 174-190 (1998)
4. p. Geometric aspects of functional analysis, 138-175 (1987-88), Lect. Notes Math., 1376, Springer, Berlin 1989
5. [DGZ] Dudley, R.M., Giné, E., Zinn, J.: Uniform and universal Glivenko-Cantelli classes. J. Theor. Probab. 4, 485-510 (1991)
6. [Du] Dudley, R.M.: Central limit theorems for empirical measures. Ann. Probab. 6, 899-929 (1978)
7. Dudley, R.M.: Uniform central limit theorems. Camb. Stud. Adv. Math. 63, Cambridge University Press 1999
8. n. Trans. Am. Math. Soc. 279, 113-124 (1983)
9. [GZ] Giné, E., Zinn, J.: Some limit theorems for empirical processes. Ann. Probab. 12, 929-989 (1984)
10. [GZ91] Giné, E., Zinn, J.: Gaussian charachterization of uniform Donsker classes of functions. Ann. Probab. 19, 758-782 (1991)
11. [K] Koltchinskii, V.I.: On the central limit theorem for empirical measures. Theory Probab. Math. Stat. 24, 71-82 (1981)
12. [LT] Ledoux, M., Talagrand, M.: Probability in Banach spaces. Springer 1991
13. n des espaces de Banach. Hermann, Paris 1985
14. [Pi] Pisier, G.: The volume of convex bodies and Banach space geometry. Camb. Tracts Math. 94, Cambridge University Press 1989
15. [T88] Talagrand, M: The Glivenko-Cantelli problem. Ann. Probab. 15, 837-870 (1987)
16. [T92] Talagrand, M.: Type, infratype, and Elton-Pajor Theorem. Invent. Math. 107, 41-59 (1992)
17. [T96] Talagrand, M.: The Glivenko-Cantelli problem, ten years later. J. Theor. Probab. 9, 371-384 (1996)
18. [T02] Talagrand, M.: Vapnik-Chervonenkis type conditions and uniform Donsker classes of functions. Ann. Probab., to appear
19. [TJ] Tomczak-Jaegermann, N.: Computing 2-summing norm with few vectors. Ark. Mat. 17, 273-277 (1979)
20. [VW] Van der Vaart, A., Wellner, J.: Weak convergence and empirical processes. Springer-Verlag 1996
21. [VC71] Vapnik, V., Chervonenkis, A.: On the uniform convergence of relative frequencies of events to their probabilities. Theory Probab. Appl. 16, 264-280 (1971)
22. [VC81] Vapnik, V., Chervonenkis, A.: Necessary and sufficient conditions for the uniform convergence of empirical means to their expectations. Theory Probab. Appl. 3, 532-553 (1981)