9.520/6.860, Class 16

Class 16: Sample Complexity via Rademacher Averages

Instructor: Sasha Rakhlin


We define the notion of sample complexity and go on to discuss Rademacher averages and symmetrization.


Slides for this lecture: PDF

Class Reference Material

L. Rosasco, T. Poggio, Machine Learning: a Regularization Approach, MIT-9.520 Lectures Notes, Manuscript, Dec. 2017

Suggested Reading