Abstract
We will assume that such a minimizer exists (a simple modification of the results is possible if fOn is an approximate solution of (4.1)). Our approach to this problem has been already outlined in Chap. 1 and it is closely related to the recent work of Massart [106], Koltchinskii and Panchenko [92], Bartlett et al. [15], Bousquet et al. [34], Koltchinskii [83], Bartlett and Mendelson [17].
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Koltchinskii, V. (2011). Excess Risk Bounds. In: Oracle Inequalities in Empirical Risk Minimization and Sparse Recovery Problems. Lecture Notes in Mathematics(), vol 2033. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22147-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-22147-7_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22146-0
Online ISBN: 978-3-642-22147-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)