Localization of VC Classes: Beyond Local Rademacher Complexities
ALGORITHMIC LEARNING THEORY, (ALT 2016), pp. 18-33, 2016.
In statistical learning the excess risk of empirical risk minimization (ERM) is controlled by (COMPn(F)/n)(alpha), where n is a size of a learning sample, COMPn(F) is a complexity term associated with a given class F and alpha is an element of [1/2, 1] interpolates between slow and fast learning rates. In this paper we introduce an altern...More
Full Text (Upload PDF)
PPT (Upload PPT)