Institute Homepage
Institute Homepage DE Sign In

Back

Empirical Inference Conference Paper 2002

Localized Rademacher Complexities

PDF PostScript
no image
Empirical Inference
Olivier Bousquet

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 {it a priori} knowledge of the class at hand.

Author(s): Bartlett, P. and Bousquet, O. and Mendelson, S.
Links:
Journal: Proceedings of the 15th annual conference on Computational Learning Theory
Pages: 44-58
Year: 2002
Day: 0
Bibtex Type: Conference Paper (inproceedings)
Event Name: Proceedings of the 15th annual conference on Computational Learning Theory
Digital: 0
Electronic Archiving: grant_archive
Organization: Max-Planck-Gesellschaft
School: Biologische Kybernetik

BibTex 

@inproceedings{1442,
  title = {Localized Rademacher Complexities},
  journal = {Proceedings of the 15th annual conference on Computational Learning Theory},
  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 {it a priori}
  knowledge of the class at hand.},
  pages = {44-58},
  organization = {Max-Planck-Gesellschaft},
  school = {Biologische Kybernetik},
  year = {2002},
  slug = {1442},
  author = {Bartlett, P. and Bousquet, O. and Mendelson, S.}
}