Localization of VC Classes: Beyond Local Rademacher Complexities

Nikita Zhivotovskiy
Nikita Zhivotovskiy

THEORETICAL COMPUTER SCIENCE, pp. 27-49, 2018.

Cited by: 5|Views33
EI

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments