[prev] [prev-tail] [tail] [up]

Chapter 4
Simple Sample Complexity bounds

The observations presented in this chapter are mostly “common knowledge” in the learning theory community. The goal of this chapter is to introduce basic common learning theory which the remainder of the thesis will depend upon.

 4.1.  Simple Holdout
   4.1.1.  Cross Validation
 4.2.  The basic training set bound
 4.3.  Lower Bounds
 4.4.  Lower Upper Bounds
 4.5.  Structural Risk Minimization
 4.6.  Incorporating a “Prior”

[prev] [prev-tail] [front] [up]