lecture09 - Journal of the ACM, 44(4):615-631, 1997. V. N....

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Lecture 09: Sayan Mukherjee and Alex Rakhlin Description Necessary and sufficient requirements for uniform convergence for both real-valued loss functions and classification are introduced. VC entropy, VC dimension, empirical covering numbers, and V-gamma dimension are introduced and explained. Suggested Reading N. Alon, S. Ben-David, N. Cesa-Bianchi, and D. Haussler Scale- sensitive Dimensions, Uniform Convergence, and Learnability.
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Journal of the ACM, 44(4):615-631, 1997. V. N. Vapnik. The Nature of Statistical Learning Theory. Springer, 1995. Cucker and Smale. On the mathematical foundations of learning. Bulletin of the American Mathematical Society, 2002. V. N. Vapnik and A. Ya. Chervonenkis. Necessary and Sufficient conditions for the uniform convergence of the means to their expectations. Probability Theory and Its Applications,26, 532-553 1981....
View Full Document

This note was uploaded on 11/11/2011 for the course BIO 9.07 taught by Professor Ruthrosenholtz during the Spring '04 term at MIT.

Ask a homework question - tutors are online