New concentration inequalities for suprema of empirical processes

Abstract

While effective concentration inequalities for suprema of empirical processes exist under boundedness or strict tail assumptions, no comparable results have been available under considerably weaker assumptions. In this paper, we derive concentration inequalities assuming only low moments for an envelope of the empirical process. These concentration inequalities are beneficial even when the envelope is much larger than the single functions under consideration.

Published in at http://dx.doi.org/10.3150/13-BEJ549 the Bernoulli (http://isi.cbs.nl/bernoulli/) by the International Statistical Institute/Bernoulli Society (http://isi.cbs.nl/BS/bshome.htm)

References in corpus (1)

• Concentration around the mean for maxima of empirical processes

Cited by in corpus (7)

• On asymptotically optimal confidence regions and tests for high-dimensional models
• Moving Beyond Sub-Gaussianity in High-Dimensional Statistics: Applications in Covariance Estimation and Linear Regression
• Risk Bounds for Robust Deep Learning
• Fast learning rates with heavy-tailed losses
• Exponential Concentration for Geometric-Median-of-Means in Non-Positive Curvature Spaces
• $\left(\beta ,\varpi \right)$-stability for cross-validation and the choice of the number of folds
• Statistical learning with indirect observations