Generalization Bounds and Stability
Alex Rakhlin


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: PS,PDF.

Suggested Reading