Chapter

Computational Learning Theory

Volume 2375 of the series Lecture Notes in Computer Science pp 44-58

Date:

Localized Rademacher Complexities

  • Peter L. BartlettAffiliated withBIOwulf TechnologiesResearch School of Information Sciences and Engineering, The Australian National University
  • , Olivier BousquetAffiliated withBIOwulf TechnologiesCentre de Mathématiques Appliquées, Ecole Polytechnique
  • , Shahar MendelsonAffiliated withResearch School of Information Sciences and Engineering, The Australian National University

* Final gross prices may vary according to local VAT.

Get Access

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.