Higher order concentration of measure

Sergey G. Bobkov, Friedrich Götze, Holger Sambale

Research output: Contribution to journalArticle

2 Scopus citations

Abstract

We study sharpened forms of the concentration of measure phenomenon typically centered at stochastic expansions of order d-1 for any d N. The bounds are based on dth order derivatives or difference operators. In particular, we consider deviations of functions of independent random variables and differentiable functions over probability measures satisfying a logarithmic Sobolev inequality, and functions on the unit sphere. Applications include concentration inequalities for U-statistics as well as for classes of symmetric functions via polynomial approximations on the sphere (Edgeworth-type expansions).

Original languageEnglish (US)
Article number1850043
JournalCommunications in Contemporary Mathematics
Volume21
Issue number3
DOIs
StatePublished - May 1 2019

Keywords

  • Concentration of measure phenomenon
  • Efron-Stein inequality
  • Hoeffding decomposition
  • functions on the discrete cube
  • logarithmic Sobolev inequalities

Fingerprint Dive into the research topics of 'Higher order concentration of measure'. Together they form a unique fingerprint.

  • Cite this