Localization of VC Classes: Beyond Local Rademacher Complexities

Nikita Zhivotovskiy
Nikita Zhivotovskiy

ALGORITHMIC LEARNING THEORY, (ALT 2016), pp. 18-33, 2016.

Cited by: 0|Views6

Abstract:

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

Code:

Data:

Get fulltext within 24h
Bibtex
Your rating :
0

 

Tags
Comments