Oracle Inequalities in Empirical Risk Minimization and Sparse Recovery Problems
Koltchinskii, Vladimir
Produktnummer:
18289d02f3d1bf4915a6f3aa03f611644e
Autor: | Koltchinskii, Vladimir |
---|---|
Themengebiete: | 62J99, 62H12, 60B20, 60G99 concentration inequalities empirical processes low rank matrix recovery sparse recovery |
Veröffentlichungsdatum: | 29.07.2011 |
EAN: | 9783642221460 |
Sprache: | Englisch |
Seitenzahl: | 254 |
Produktart: | Kartoniert / Broschiert |
Verlag: | Springer Berlin |
Untertitel: | École d’Été de Probabilités de Saint-Flour XXXVIII-2008 |
Produktinformationen "Oracle Inequalities in Empirical Risk Minimization and Sparse Recovery Problems"
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.

Sie möchten lieber vor Ort einkaufen?
Sie haben Fragen zu diesem oder anderen Produkten oder möchten einfach gerne analog im Laden stöbern? Wir sind gerne für Sie da und beraten Sie auch telefonisch.
Juristische Fachbuchhandlung
Georg Blendl
Parcellistraße 5 (Maxburg)
8033 München
Montag - Freitag: 8:15 -18 Uhr
Samstags geschlossen