Optimal oracle inequalities for model selection

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

Model selection is often performed by empirical risk minimization. The quality of selection in a given situation can be assessed by risk bounds, which require assumptions both on the margin and the tails of the losses used. Starting with examples from the 3 basic estimation problems, regression, classification and density estimation, we formulate risk bounds for empirical risk minimization under successively weakening conditions and prove them at a very general level, for general margin and power tail behavior of the excess losses.
Submitted to the Electronic Journal of Statistics (http://www.i-journals.org/ejs/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Keywords

Statistics Theory, 62G05 (Primary) 62G20 (Secondary)

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/212841

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0806.4140
 http://arxiv.org/abs/0806.4140

Collections

arXiv