Browsing Computer Science and Artificial Intelligence Lab (CSAIL) by Subject "empirical processes"
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. ...