Search
Now showing items 1-1 of 1
Some Properties of Empirical Risk Minimization over Donsker Classes
(2005-05-17)
We study properties of algorithms which minimize (or almost minimize) empirical error over a Donsker class of functions. We show that the L2-diameter of the set of almost-minimizers is converging to zero in probability. ...