PAC-bayesian generic chaining

Advances in Neural Information Processing Systems

Volumn , Issue , 2004, Pages

  Audibert, Jean Yves ^a   Bousquet, Olivier ^b  

^a SORBONNE UNIVERSITÉ   (France)

^b MAX PLANCK INSTITUTE FOR BIOLOGICAL CYBERNETICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

GENERALIZATION ERROR BOUNDS; PAC-BAYES; UNION BOUNDS;

ERROR ANALYSIS;

EID: 84898977749     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. D. A. McAllester. Some PAC-Bayesian theorems. In Proceedings of the 11th Annual Conference on Computational Learning Theory, pages 230-234. ACM Press, 1998.
2. M. Talagrand. Majorizing measures: The generic chaining. Annals of Probability, 24(3):1049- 1103, 1996.
3. S. Boucheron, G. Lugosi, and S. Massart. A sharp concentration inequality with applications. Random Structures and Algorithms, 16:277-292, 2000.
4. D. A. McAllester. PAC-Bayesian model averaging. In Proceedings of the 12th Annual Conference on Computational Learning Theory. ACM Press, 1999.
5. V. Vapnik and A. Chervonenkis. Theory of Pattern Recognition [in Russian]. Nauka, Moscow, 1974. (German Translation: W. Wapnik & A. Tscherwonenkis, Theorie der Zeichenerkennung, Akademie-Verlag, Berlin, 1979).
6. R. M. Dudley. A course on empirical processes. Lecture Notes in Mathematics, 1097:2-142, 1984.
7. L. Devroye and G. Lugosi. Combinatorial Methods in Density Estimation. Springer Series in Statistics. Springer Verlag, New York, 2001.
8. P. Bartlett, O. Bousquet, and S. Mendelson. Local rademacher complexities. Preprint, 2003.
9. D. A. McAllester. Simplified pac-bayesian margin bounds. In Proceedings of Computational Learning Theory (COLT), 2003.
10. M. Ledoux and M. Talagrand. Probability in Banach spaces. Springer-Verlag, Berlin, 1991.
11. M. Talagrand. The Glivenko-Cantelli problem. Annals of Probability, 6:837-870, 1987.
12. O. Catoni. Localized empirical complexity bounds and randomized estimators, 2003. Preprint.
13. J.-Y. Audibert. Data-dependent generalization error bounds for (noisy) classification: A PACbayesian approach. 2003. Work in progress.