The Bernstein-Orlicz norm and deviation inequalities
成果类型:
Article
署名作者:
van de Geer, Sara; Lederer, Johannes
署名单位:
Swiss Federal Institutes of Technology Domain; ETH Zurich
刊物名称:
PROBABILITY THEORY AND RELATED FIELDS
ISSN/ISSBN:
0178-8051
DOI:
10.1007/s00440-012-0455-y
发表日期:
2013
页码:
225-250
关键词:
摘要:
We introduce two new concepts designed for the study of empirical processes. First, we introduce a new Orlicz norm which we call the Bernstein-Orlicz norm. This new norm interpolates sub-Gaussian and sub-exponential tail behavior. In particular, we show how this norm can be used to simplify the derivation of deviation inequalities for suprema of collections of random variables. Secondly, we introduce chaining and generic chaining along a tree. These simplify the well-known concepts of chaining and generic chaining. The supremum of the empirical process is then studied as a special case. We show that chaining along a tree can be done using entropy with bracketing. Finally, we establish a deviation inequality for the empirical process for the unbounded case.
来源URL: