Local Rademacher Complexities
Peter L. Bartlett, Olivier Bousquet, Shahar Mendelson · 2002
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. 1