Generalization Bounds and Stability
Lorenzo Rosasco and Tomaso Poggio


We introduce the notion of generalization bounds, which allow us to have confidence in the functions our algorithms are finding. We introduce the notion of algorithmic stability, and explore the connection between algorithmic stability and generalization bounds.


Slides for this lecture: PDF.

Suggested Reading