More theorems about scale-sensitive dimensions and learning
Peter L. Bartlett, Philip M. Long · 1995
We present a new general-purpose algorithm for learning classes of [0, I]-valued functions in a generalization of the prediction model, and prove a general upper bound on the expected absolute error of this algorithm