English

New concentration inequalities for suprema of empirical processes

Probability 2014-10-23 v2 Statistics Theory Statistics Theory

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.

Keywords

Cite

@article{arxiv.1111.3486,
  title  = {New concentration inequalities for suprema of empirical processes},
  author = {Johannes Lederer and Sara van de Geer},
  journal= {arXiv preprint arXiv:1111.3486},
  year   = {2014}
}

Comments

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)