English

Concentration via chaining method and its applications

Probability 2014-05-09 v2

Abstract

In this paper we study the regularity of paths in terms of properties of admissible nets. We show the right concentration inequality above the modulus of continuity. Using the approach we prove the Bernstein type inequality for the empirical processes. Therefore we obtain the best form of concentration for processes studied recently by Mendelson and Paouris. Results of this type are of importance in the compressed sensing theory.

Keywords

Cite

@article{arxiv.1405.0676,
  title  = {Concentration via chaining method and its applications},
  author = {Witold Bednorz},
  journal= {arXiv preprint arXiv:1405.0676},
  year   = {2014}
}

Comments

21 pages

R2 v1 2026-06-22T04:05:31.570Z