Cette séance de cours couvre les limites d'apprentissage pour l'erreur de classification erronée, les complexités de Rademacher pour les classificateurs binaires, le lemme de Massart, la fonction de croissance, l'éclatement et la dimension de Vapnik-Chervonenkis. Il comprend également des exemples avec des classificateurs linéaires et des rectangles, le lemme de Sauer, la limite supérieure polynomiale et la limite d'apprentissage basée sur la dimension VC.