Localization of VC Classes: Beyond Local Rademacher Complexities

Nikita Zhivotovskiy, Steve Hanneke

In this paper we introduce an alternative localization approach for binary classification that leads to a novel complexity measure: fixed points of the local empirical entropy. We…