Localized Rademacher Complexities

  • Authors:
  • Peter L. Bartlett;Olivier Bousquet;Shahar Mendelson

  • Affiliations:
  • -;-;-

  • Venue:
  • COLT '02 Proceedings of the 15th Annual Conference on Computational Learning Theory
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We investigate the behaviour of global and local Rademacher averages. We present new error bounds which are based on the local averages and indicate how data-dependent local averages can be estimated without a priori knowledge of the class at hand.