Second order concentration via logarithmic Sobolev inequalities (Q2278656)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Second order concentration via logarithmic Sobolev inequalities
    scientific article

      Statements

      Second order concentration via logarithmic Sobolev inequalities (English)
      0 references
      0 references
      0 references
      0 references
      5 December 2019
      0 references
      The authors derive second-order concentration-of-measure results, that is, employing second-order difference (or differential) operators, and where fluctuations of random variables of the form \(f-\mathbb{E}f-f_1\) are considered, where \(f_1\) is the first-order term in the Hoeffding decomposition of \(f\). Both the differentiable and non-differentiable settings are studied. Proofs are based on modified logarithmic Sobolev inequalities and exponential inequalities. Applications are given to functions of independent random variables and in random matrix theory.
      0 references
      0 references
      bootstrap approximation
      0 references
      concentration of measure phenomenon
      0 references
      functions on the discrete cube
      0 references
      Hoeffding decomposition
      0 references
      logarithmic Sobolev inequalities
      0 references
      0 references
      0 references
      0 references

      Identifiers