Some local measures of complexity of convex hulls and generalization bounds

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 2375, Issue , 2002, Pages 59-73

  Bousquet, Olivier ^a   Koltchinskii, Vladimir ^b   Panchenko, Dmitriy ^b  

^a CENTRE DE MATHÉMATIQUES APPLIQUÉES   (France)

^b UNIVERSITY OF NEW MEXICO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTERS;

CONVEX HULL; FUNCTION CLASS; GAUSSIAN PROCESSES; GENERALIZATION BOUND; GENERALIZATION ERROR; GENERALIZATION PERFORMANCE; MEASURES OF COMPLEXITY; RADEMACHER COMPLEXITY;

COMPUTATIONAL GEOMETRY;

EID: 26444452739     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/3-540-45435-7_5     Document Type: Conference Paper

References (21)

1. K. Ball and A. Pajor. The entropy of convex bodies with "few" extreme points. London MAth. Soc. Lectrure Note Ser. 158, pages 25-32, 1990.
2. P. Bartlett, O. Bousquet and S. Mendelson. Localized Rademacher Complexity. Preprint, 2002.
3. P. Bartlett, S. Mendelson. Rademacher and Gaussian complexities: risk bounds and structural results. In Proceeding of the 14th Annual Conference on Computational Learning Theory, Srpinger, 2001.
4. S. Boucheron, G. Lugosi and P. Massart. Concentration inequalities using the entropy method. Preprint, 2002.
5. O. Bousquet. A Bennett concentration inequality and its application to empirical processes. C. R. Acad. Sci. Paris, Ser. I 334, pages 495-500, 2002.
6. B. Carl. Metric entropy of convex hulls in Hilbert spaces. Bulletin of the London Mathematical Society, 29, pages 452-458, 1997.
7. B. Carl, I. Kyrezi and A. Pajor. Metric entropy of convex hulls in Banach spaces. Journal of the London Mathematical Society, 2001.
8. J. Creutzig and I. Steinwart. Metric entropy of convex hulls in type p spaces - the critical case. 2001.
9. R. Dudley. Universal Donsker classes and metric entropy. Annals of Probability, 15, pages 1306-1326, 1987.
10. R. Dudley. Uniform central limit theorems. Cambridge University Press, 2000.
11. F. Gao. Metric entropy of convex hulls. Israel Journal of Mathematics, 123, pages 359-364, 2001.
12. E. Giné and J. Zinn. Gaussian characterization of uniform Donsker classes of functions. Annals of Probability, 19, pages 758-782, 1991.
13. V. I. Koltchinskii and D. Panchenko. Rademacher processes and bounding the risk of function learning. In High Dimensional Probability II, Eds. E. Gine, D. Mason and J. Wellner, pp. 443-459, 2000.
14. V. I. Koltchinskii and D. Panchenko. Empirical margin distributions and bounding the generalization error of combined classifiers. Annals of Statistics, 30(1), 2002.
15. M. Ledoux and M. Talagrand Probability in Banach spaces. Springer-Verlag, 1991.
16. W. Li and W. Linde. Metric entropy of convex hulls in Hilbert spaces. Preprint, 2001.
17. M. Lifshits. Gaussian random functions. Kluwer, 1995.
18. P. Massart. Some applications of concentration inequalities to statistics. Annales de la Faculté des Sciences de Toulouse, IX, pages 245-303, 2000.
19. S. Mendelson. On the size of convex hulls of small sets. Preprint, 2001.
20. S. Mendelson. Improving the sample complexity using global data. Preprint, 2001.
21. A. van der Vaart and J. Wellner. Weak convergence and empirical processes with applications to statistics. John Wiley & Sons, New York, 1996.