Oracle Inequalities in Empirical Risk Minimization and Sparse Recovery Problems : École d Été de Probabilités de Saint-Flour XXXVIII-2008
The purpose of these lecture notes is to provide an introduction to the general theory of empirical risk minimization with an emphasis on excess risk bounds and oracle inequalities in penalized problems. In recent years, there have been new developments in this area motivated by the study of new cla...
Enregistré dans:
| Hovedforfatter: | |
|---|---|
| Institution som forfatter: | |
| Format: | Livre numérique |
| Sprog: | Anglais |
| Udgivet: |
Berlin, Heidelberg :
Springer Berlin Heidelberg
[20..].
Cham : Springer Nature |
| Udgivelse: | 1st ed. 2011. |
| Serier: | Ecole d'Eté de Probabilités de Saint-Flour
38 |
| Fag: | |
| Online adgang: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Kommentar: |
L'impression du document génère 266 p. Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Oracle inequalities in empirical risk minimization and sparse recovery problems, Ecole d'été de probabilités de Saint-Flour XXXVIII-2008, Vladimir Koltchinskii, 2011, Heidelberg [etc.], Springer, 1 vol. (IX-254 p.), Lecture notes in mathematics, 978-3-642-22146-0 • Oracle Inequalities in Empirical Risk Minimization and Sparse Recovery Problems, Texte imprimé, 9783642221484 |
| Summary: | The purpose of these lecture notes is to provide an introduction to the general theory of empirical risk minimization with an emphasis on excess risk bounds and oracle inequalities in penalized problems. In recent years, there have been new developments in this area motivated by the study of new classes of methods in machine learning such as large margin classification methods (boosting, kernel machines). The main probabilistic tools involved in the analysis of these problems are concentration and deviation inequalities by Talagrand along with other methods of empirical processes theory (symmetrization inequalities, contraction inequality for Rademacher sums, entropy and generic chaining bounds). Sparse recovery based on l_1-type penalization and low rank matrix recovery based on the nuclear norm penalization are other active areas of research, where the main problems can be stated in the framework of penalized empirical risk minimization, and concentration inequalities and empirical processes tools have proved to be very useful |
|---|---|
| Emne beskrivelse: | L'impression du document génère 266 p. Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Bibliografi: | Bibliogr. Index |
| ISBN: | 9783642221477 |
| Adgang: | Accès en ligne pour les établissements français bénéficiaires des licences nationales Accès soumis à abonnement pour tout autre établissement Conditions particulières de réutilisation pour les bénéficiaires des licences nationales. https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 |