Prediction, Learning, Uniform Convergence, and Scale-sensitive Dimensions

Peter L. Bartlett, Philip M. Long

We present a new general-purpose algorithm for learning classes of $[0,1]$-valued functions in a generalization of the prediction model, and prove a general upper bound on the expe…