Localization of VC Classes: Beyond Local Rademacher Complexities
THEORETICAL COMPUTER SCIENCE, pp. 27-49, 2018.
In statistical learning the excess risk of empirical risk minimization (ERM) is controlled by (comp(n)(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
PPT (Upload PPT)