Abstract
In what follows, we will use a number of bounds on expectation of suprema of empirical and Rademacher processes. Because of symmetrization inequalities, the problems of bounding expected suprema for these two stochastic processes are equivalent. The bounds are usually based on various complexity measures of function classes (such as linear dimension, VC-dimension, shattering numbers, uniform covering numbers, random covering numbers, bracketing numbers, generic chaining complexities, etc). It would be of interest to develop the bounds with precise dependence on such geometric parameters as the L2.P /-diameter of the class. Combining the bounds on expected suprema with Talagrand’s concentration inequalities yields exponential inequalities for the tail probabilities of sup-norms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
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). Bounding Expected Sup-Norms of Empirical and Rademacher Processes. 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_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-22147-7_3
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)